COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Search Melbourne, Victoria Hotels from NZ$95

Bundle and save

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Property class
Your budget
Guest rating
Payment type
Property type
Area
Popular locations
Meal plans available
Amenities
Accessibility
Trip type
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$115 per night from 8 Mar. to 9 Mar.
0.57 km from city centre
4.2/5Excellent! (2,139 reviews)

"It was centrally located and clean. The beds were so comfy. But the in room coffee was terrible."…"

Reviewed on 22 Feb. 2021

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$95 per night from 31 Mar. to 1 Apr.
0.78 km from city centre
4.3/5Excellent! (4,236 reviews)

"The stay was terrific. Started with very friendly and helpful staff that booked me in."…"

Reviewed on 24 Feb. 2021

Atlantis Hotel, Melbourne
Crowne Plaza Melbourne

Crowne Plaza Melbourne

4.5 out of 5
1-5 Spencer Street, Melbourne, VIC
Free cancellation
The price is NZ$201 per night from 9 Mar. to 10 Mar.
0.91 km from city centre
4.2/5Excellent! (1,123 reviews)

"Very good customer service. Close to shopping and casino. Will come back again."…"

Reviewed on 11 Feb. 2021

Crowne Plaza Melbourne
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne
    Melbourne CBD which includes night scenes, a high-rise building and city views

    Melbourne Central Business District

    5 out of top 10 points of interest in this area

    4.5/5Wonderful!(20,262 area reviews)

    Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

    Find hotels in Melbourne Central Business District
    Sorrento featuring a sandy beach and water sports

    Sorrento

    With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

    Find hotels in Sorrento
    Melbourne which includes a skyscraper, a river or creek and boating

    Southbank

    2 out of top 10 points of interest in this area

    This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.

    Find hotels in Southbank
    Rosebud which includes a beach

    Rosebud

    Sheltered beaches and campsites fringed by pretty banksias and she-oaks at the foothills of Arthur’s Seat make this town a favourite for laid-back travellers.

    Find hotels in Rosebud
    St Kilda featuring landscape views, a city and general coastal views

    St Kilda

    Just behind Melbourne’s iconic St. Kilda Beach, this historic suburb is famous for its art scene, live music venues, mouth-watering cakes and the wild rides of Luna Park.

    Find hotels in St Kilda

More trip options