Melbourne accommodation

Melbourne is an eclectic mix of fresh and funky style with historical architecture.  Whether you're on a budget or a blow out, we’ve got a Melbourne hotel to suit your requirements.  From cheap Melbourne hotels to the ultimate in plush pads, we’ve got it all right here and bookable online.  If it’s other Australia accommodation you’re looking for simply find your location of choice in the drop down box below and hit search.

Check out our top 5 picks for Melbourne

Coffee Palace Backpackers Hostel
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.

Fr $52

Nomads Melbourne
Nomads Melbourne is Melbourne`s newest flashpackers. Located right in front of the Queen Victoria markets, its central city location is close to transport, CBD, the Telstra Dome & all attractions.

Fr $57

Hotel Discovery Melbourne
Stay at Hotel Discovery and you will be based right in the heart of Melbourne`s amazing CBD! Walk out the front door and have access to cheap international cuisine, nightlife, live music, shopping, hidden laneways and all of Melbourne`s major attractions. 

Fr $63

Base Melbourne - St Kilda
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.

Fr $73

Easystay Motel
You can choose from the Easystay Motel or self serviced apartments, The choice is yours. .

Fr $140

More accommodation available, check with us to find out more!

Terms and conditions Hotel ratings

View definitions of globe ratings
and booking conditions

Conditions: Prices are subject to currency fluctuation and change without notice.  Dorm bed prices are per person per night.  Hotel rooms are based on double or twin share and are priced per person per night (e.g. room rate is twice the stated 'Beds from' rate).

Like it? Share it.... . .

  • Delicious
  • Digg
  • Reddit
  • StumbleUpon

Inspiration

Travel Essentials

Talk to an expert

Let us help you plan your perfect adventure around the world Sudip Baniya STA Travel Advisor

6737 7188

Email enquiry

STA Travel is the world's largest student, young adult and budget travel organisation. We specialise in student and cheap flights, working and volunteer holidays, hotels and hostels, travel insurance, discount cards and special offers on tours and packages.