Holiday Hotel Flight Cruise
Hotels and Hostels in Melbourne
Hotels and Hostels in Melbourne Whether you're on a budget or a blow out, there is loads of great accommodation in Melbourne. We have options to suit all budgets so make sure you get sorted before you leave!
 
Base Melbourne St. Kilda

Melbourne
Details: This contemporary red-glass and polished-concrete construction offers its guests cool, funky and budget accommodation! The hostel is just minutes from the beach and the city.
 
Coffee Palace Backpackers

Melbourne
Calling all night owls... Fun's the name of the game at Melbourne's Coffee Palace Backpackers hostel. So come join the party, you're only minutes from the clubs and nightlife of Australia's uber cool City. *** All holders of a valid International Student (ISIC) Identity Card will receive 7 nights for the price of 6 and a free beer on arrival***
 
Hotel Discovery Melbourne

Melbourne
Fantastically friendly and full of facilities, this traditional Melbourne hostel has few peers. Located in the Central Business District, the Bakpak offers both safe, comfortable accommodation and a bar that is the very epicentre of Melbourne's travelers' community. All this, and a FREE transfer (only if min. 3 nights have been booked) to the hotel with a FREE beer on arrival!
 
The Nunnery

Melbourne
The Nunnery, in the Fitzroy district and ten minutes walk from the city centre, is housed in that rare phenomenon, a historic Australian building. A converted convent dating back to 1910, this Melbourne hostel delights in providing good, clean, spacious, budget accommodation dripping with character.