Boutique hotel in South Melbourne, Port Melbourne & Albert Park

While it may not have original Charles Blackman paintings (though there are loads of gallery-quality prints and room decals), it boasts a superb outlook. The bathrooms are somewhat dated, but the beds are luxurious. Aim for a corner suite for views of Albert Park Lake and the city skyline – the word 'Bay' in front of room names is a giveaway.