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!


NOMADS All Nations Backpackers
View Map

User rating

3 ticks

18 reviews

NOMADS All Nations Backpackers

Melbourne

Category hostel

Freewheel your way through madcap Melbourne with a bustling bar to head home to. Bumper breakfasts, freebies and fun await! Learn more >

Best for

  • Party People
  • Budget Conscious
  • Singles
Beds from $22
Check Availability
e.g. Sep-25-2010

Call 1.800.781.4040

Nomads Melbourne
View Map

User rating

4.5 ticks

36 reviews

Nomads Melbourne

Melbourne

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 $25
Check Availability
e.g. Sep-25-2010

Call 1.800.781.4040

Base Melbourne - St Kilda
View Map

User rating

4 ticks

23 reviews

Base Melbourne - St Kilda

Melbourne

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 $31
Check Availability
e.g. Sep-25-2010

Call 1.800.781.4040

Discovery Melbourne
View Map

User rating

3 ticks

12 reviews

Discovery Melbourne

Melbourne

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
Check Availability
e.g. Sep-25-2010

Call 1.800.781.4040

Easystay Motel
View Map

User rating

4.5 ticks

4 reviews

Easystay Motel

Melbourne

Category 2 globes

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

Best for

  • Couples
  • First Time Travellers
  • Budget Conscious
Beds from $114
Check Availability
e.g. Sep-25-2010

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

Like it? Share it. . .

  • Delicious
  • Digg
  • Reddit
  • StumbleUpon

Airport Selection

Airport selection

Inspiration

Travel Essentials

Call us

800-781-4040

email quote

Contact us
find a store

Find a store
book appointment

Book Appointment

AIRFARE TERMS AND CONDITIONS:
Sample airfares posted on statravel.com are per person and include all applicable taxes, fees and surcharges including, but not limited to: September 11th Security Fee of up to $5.00 for each flight segment originating at a U.S. airport; Passenger Facility Charges of up to $18, depending on itinerary; Federal Segment Fees of $3.90 per segment; airline-imposed fuel surcharges of up to $800; foreign and U.S. Government-imposed charges of up to $400 per international round-trip flight; and STA Travel Booking Fees of up to $20; Taxes, fees and surcharges vary depending on routing, cabin of service, and destination. A flight segment is defined as one takeoff and one landing. Fares are subject to availability and change without notice.

Any airfares shown on this page reflect airfare recently seen and/or purchased at statravel.com and were valid at time of publication. Prices may vary based on availability, routing, fluctuations in currency, and day of week. If the listed airfare is not available, different fares and/or airlines may be offered. Any airline logos shown, if applicable, reflect the ticketing carrier for recently seen and/or purchased fare. Many air carriers offer itineraries include codeshare service with other air carriers, including foreign carriers and/or commuter carriers operating turboprop aircraft. Any codeshare service, if applicable, will be display on the flights results page immediately after an airfare search.

STA Travel provides air tickets for customers of all ages; however, some of our airfare is available just to full-time students, Teachers at accredited schools, and youth travelers under the age of 26. These special fares may have age restrictions and/or other eligibility requirements including possession of valid ID Cards. Additional airline imposed fees for optional services including baggage, seat assignments, meals and other products may apply and are payable at check-in.