Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Find a cheaper way to wander? We'll match it and refund the difference.

Wherever you wander, cancel or rebook most flights within 24 hours without fees.

Need help on your journey? Use our 24/7 social media support @TravelocityHelp.

Best Melbourne Hotel Deals

$78
See details
Last booking was 8 minutes ago
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
16 others viewing this property now
3.6
of 5, from 5 reviews
4.0 out of 5.0

Located in Melbourne Central Business District, this motel is within a 15-minute walk of Flagstaff Gardens and Etihad Stadium. Melbourne Aquarium and Melbourne Central are also within 1 mi (2 km).

$112
See details
Last booking was 2 hours ago
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
15 others viewing this property now
4.2
of 5, from 5 reviews
4.0 out of 5.0

Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Etihad Stadium and Melbourne Aquarium. Bourke Street Mall and Eureka Tower are also within 1 mi (2 km).

$155
See details
Last booking was 4 hours ago
Pan Pacific Melbourne

Pan Pacific Melbourne

2 Convention Centre Place, South Wharf
12 others viewing this property now
4.3
of 5, from 3 reviews
5.0 out of 5.0

Located in Melbourne Central Business District, this luxury hotel is within a 15-minute walk of Melbourne Convention and Exhibition Centre and Etihad Stadium. Melbourne Aquarium and Eureka Tower are also within 1 mi (2 km).

$109
See details
Last booking was 1 hour ago
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
13 others viewing this property now
4.0 out of 5.0

Located in Melbourne Central Business District, this apartment is within a 10-minute walk of Rialto Towers and Melbourne Aquarium. Bourke Street Mall and Eureka Tower are also within 15 minutes.

$97
See details
Last booking was 2 hours ago
The Hotel Windsor

The Hotel Windsor

111 Spring Street, Melbourne
24 others viewing this property now
4.8
of 5, from 5 reviews
5.0 out of 5.0

This family-friendly Melbourne hotel is located in the business district, within a 15-minute walk of Princess Theatre, Bourke Street Mall, and Melbourne Museum. Melbourne Cricket Ground and Melbourne Central are also within 1 mi (2 km).

$107
See details
Last booking was 2 hours ago
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
3 others viewing this property now
3.0
of 5, from 1 reviews
4.0 out of 5.0

Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is just across Princes Bridge from the city center and within walking distance of Eureka Skydeck 88. The Victorian Arts Centre, Crown Casino, and Melbourne Cricket Ground are nearby.

$102
See details
Last booking was 3 hours ago
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
29 others viewing this property now
4.5 out of 5.0

This family-friendly Tullamarine hotel is located near the airport, 3.9 mi (6.2 km) from DFO Essendon, and within 12 mi (20 km) of Melbourne Zoo and Melbourne Aquarium. Melbourne Star Observation Wheel and Melbourne City Baths are also within 12 mi (20 km).

$84
See details
Last booking was 5 hours ago
Mercure Welcome Melbourne

Mercure Welcome Melbourne

265 Little Bourke Street, Melbourne
27 others viewing this property now
3.5
of 5, from 4 reviews
3.5 out of 5.0

This family-friendly Melbourne hotel is located in the entertainment district, just steps from Emporium Melbourne and Bourke Street Mall. Melbourne Central and RMIT University are also within 15 minutes.

Map

Melbourne Hotel & Travel Guide

The cultural mecca of Australia and the capital of the state of Victoria, Melbourne is a city thriving with life. Melbourne features Victorian architecture, beautiful gardens, and numberless museums, theaters, art galleries, and pristine streetscapes. Walk or take a taxi from one of the many Melbourne hotels, and enjoy the finest dining and nightlife in Australia, live music every night, chic nightclubs, and samplings of wine from Australia and abroad.

Out and About in Melbourne

Wine on the patio? Dancing? Leisurely strolls through museums? Just 15 miles from the airport, the cultural capital of Australia has so much to offer travelers that it seems you couldn't get to it all from the hotels in Melbourne. The city's espresso culture has been voted best in the world, and the cafes in the St. Kilda neighborhood make espressos, lattes, and cappuccinos that would make Rome and Paris blush. You can take several days to enjoy the wealth of museums, dedicated to Australian heritage, maritime history, and art, scattered all over the city, where cheap hotels in Melbourne may be found. If you like the ocean, book a room at one of the beach hotels in Melbourne, and head out to Brighton Beach and take a dip in the Pacific.

Eating and Drinking

Once you emerge from the Pacific, sate your appetite at one of Melbourne's world-class restaurants. Get out of the city center and grab a bite in one of the Spanish restaurants in Fitzroy, or head to Brunswick for a Lebanese kebab. Or choose to stay at one of the many hotels in Williamstown and stroll along the waterfront each night, sampling the fresh seafood while enjoying the view of the Hobsons Bay. Grab your hotel stay today. And make sure you don't miss the mobile exclusive deals on the Travelocity app.

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!

Recently Reviewed in Melbourne

Recently Booked Hotels in Melbourne