Beginning of main content

Melbourne Hotels

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Melbourne Hotels

Search Flight + Hotel

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

$108
See details
Last booking was 51 minutes ago
Rydges Melbourne Hotel

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne
35 others viewing this property now
4.0
of 5, from 4 reviews
4.5 out of 5.0

Located in Melbourne Central Business District, this luxury hotel is within a 10-minute walk of Her Majesty's Theatre and Bourke Street Mall. Melbourne Central and RMIT University are also within 15 minutes.

$179
See details
Last booking was 4 hours ago
Sofitel Melbourne On Collins

Sofitel Melbourne On Collins

25 Collins Street, Melbourne
25 others viewing this property now
3.0
of 5, from 2 reviews
5.0 out of 5.0

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

$121
See details
Last booking was 21 minutes ago
Oaks On Market

Oaks On Market

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

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

$78
See details
Last booking was 7 minutes ago
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
67 others viewing this property now
4.3
of 5, from 3 reviews
4.5 out of 5.0

Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting venues, vibrant entertainment, exceptional restaurants, Crown Casino, and the Melbourne Exhibition and Convention Centre.

$89
See details
Last booking was 16 minutes ago
Travelodge Southbank Melbourne

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank
51 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.

$82
See details
Last booking was 19 minutes ago
Experience Bella Hotel Apartments

Experience Bella Hotel Apartments

250 City Road, Southbank
48 others viewing this property now
5.0
of 5, from 1 reviews
4.5 out of 5.0

Located in Melbourne Central Business District, this luxury apartment is within a 15-minute walk of Eureka Skydeck, Eureka Tower, and Melbourne Aquarium. National Gallery of Victoria and Bourke Street Mall are also within 1 mi (2 km).

$67
See details
Last booking was 19 minutes ago
Best Western Atlantis Hotel

Best Western Atlantis Hotel

300 Spencer Street, Melbourne
54 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).

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

The Hotel Windsor

111 Spring Street, Melbourne
55 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).

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.

Recently Reviewed in Melbourne

Recently Booked Hotels in Melbourne