Melbourne hotels

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!


Coffee Palace Backpackers Hostel
View Map

User rating

3.5 ticks

28 reviews

Coffee Palace Backpackers Hostel

Melbourne - St. Kilda

Category 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. Learn more >

Best for

  • Party People
  • Budget Conscious
  • Singles
Beds from $21
We are currently updating the booking tool.

For information or to make a booking

Call 1.800.781.4040

Nomads Melbourne (Formerly Nomads Industry)
View Map

User rating

4.5 ticks

36 reviews

Nomads Melbourne (Formerly Nomads Industry)

Melbourne - Melbourne City Centre

Category hostel

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. Learn more >

Best for

  • Singles
  • Party People
  • First Time Travellers
Beds from $21
We are currently updating the booking tool.

For information or to make a booking

Call 1.800.781.4040

NOMADS All Nations Backpackers
View Map

User rating

3 ticks

18 reviews

NOMADS All Nations Backpackers

Melbourne - Melbourne City Centre

Category hostel

Freewheel your way through madcap Melbourne with a bustling bar to head home to. Bumper breakfasts, freebies and fun await! *** All holders of a valid International Student (ISIC) Identity Card will receive 15 minutes free internet *** **** Stay 4 nights and pay 3 nights **** Valid for bookings & travel : 01May12 ¿ 31Aug12 Learn more >

Best for

  • Party People
  • Budget Conscious
  • Singles
Beds from $22
We are currently updating the booking tool.

For information or to make a booking

Call 1.800.781.4040

Base Melbourne - St. Kilda
View Map

User rating

4 ticks

23 reviews

Base Melbourne - St. Kilda

Melbourne - St. Kilda

Category hostel

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. Learn more >

Best for

  • Party People
  • Singles
  • Groups
Beds from $27
We are currently updating the booking tool.

For information or to make a booking

Call 1.800.781.4040

Habitat HQ - (formerly Cooee on St Kilda)
View Map

User rating

4.5 ticks

6 reviews

Habitat HQ - (formerly Cooee on St Kilda)

Melbourne - St. Kilda

Category hostel

When you arrive at the award winning Habitat HQ, you will be entering a world that is welcoming, safe, entertaining & memorable. Our clean & modern facilities, combined with our relaxed and homely atmosphere will be sure to satisfy every travellers needs. Learn more >

Best for

  • Singles
  • Couples
  • First Time Travellers
Beds from $30
We are currently updating the booking tool.

For information or to make a booking

Call 1.800.781.4040

Hotel Discovery Melbourne
View Map

User rating

3 ticks

12 reviews

Hotel Discovery Melbourne

Melbourne - Melbourne City Centre

Category hostel

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. Learn more >

Best for

  • Party People
  • Groups
  • Singles
Beds from $33
We are currently updating the booking tool.

For information or to make a booking

Call 1.800.781.4040

The Nunnery
View Map

User rating

4 ticks

10 reviews

The Nunnery

Melbourne - Others (Melbourne)

Category hostel

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

Best for

  • Singles
  • Budget Conscious
  • First Time Travellers
Beds from $37
We are currently updating the booking tool.

For information or to make a booking

Call 1.800.781.4040

Easystay Motel & Serviced Apartments
View Map

User rating

4.5 ticks

4 reviews

Easystay Motel & Serviced Apartments

Melbourne - St. Kilda

Category 2 globes

You've got the best of both worlds with Easystay... Choose a warm and welcoming 3-star motel, that's right on lively Fitzroy Street, or a home from home self-catered apartment with full kitchenette facilities on Acland Street. Learn more >

Best for

  • Couples
  • First Time Travellers
  • Budget Conscious
Beds from $40
We are currently updating the booking tool.

For information or to make a booking

Call 1.800.781.4040

City Centre Budget Hotel
View Map

User rating

4.5 ticks

6 reviews

City Centre Budget Hotel

Melbourne - Melbourne City Centre

Category 2 globes

Well the name says it all! City Centre Budget Hotel - stay here and you're in the thick of it all at a price that won't leave a hole in your pocket. *** All holders of a valid International Student (ISIC) Identity Card will receive 10% off Great Ocean Road and Phillip Island Tours*** Learn more >

Best for

  • Budget Conscious
  • First Time Travellers
  • Couples
Beds from $46
We are currently updating the booking tool.

For information or to make a booking

Call 1.800.781.4040

Travelodge Southbank Melbourne
View Map

User rating

Be the first to Review

0 reviews

Travelodge Southbank Melbourne

Melbourne - Southbank

Category 3 globes

Located only 50m from the Yarra River and Southbank, the entertainment hub of Melbourne, this Travelodge is ideal, whatever your pleasure, with the aquarium, MCG and casino all within a five-minute walk. Learn more >

Beds from $49
We are currently updating the booking tool.

For information or to make a booking

Call 1.800.781.4040



Search all Hotels & Hostels in Melbourne

Call us on 1.800.781.4040 for more information on all our hotels & hostels
Get a Price Quote Find a branch button Book now

Book today!
800.781.4040

Like it? Share it. . .

  • Delicious
  • Digg
  • Reddit
  • StumbleUpon

Search and book

Airport Selection

Airport Selection

Site information

English

.

© 2012 - STA Travel, Inc.

  • Abta
  • Abta
  • Abta
  • Abta