Melbourne Hotels
Search Flights
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
The Langham, Melbourne
One Southgate Avenue, SouthbankShaped like an open book facing the Yarra River from its Southbank side, this 24-story hotel is located in the Southgate shopping/business complex, 500 meters from Federation Square, Victorian Arts Centre, and Crown Entertainment Complex.
Best Western Atlantis Hotel
300 Spencer Street, MelbourneLocated 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).
Experience Bella Hotel Apartments
250 City Road, SouthbankLocated 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).
The Hotel Windsor
111 Spring Street, MelbourneThis 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).
Oaks on William
350 William Street, MelbourneLocated in Melbourne Central Business District, this luxury aparthotel is within a 10-minute walk of Flagstaff Gardens and Queen Victoria Market. Melbourne Central and RMIT University are also within 15 minutes.
Mercure Welcome Melbourne
265 Little Bourke Street, MelbourneThis 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.
Pegasus Apart’Hotel
206 A'Beckett Street, MelbourneLocated in Melbourne Central Business District, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market, and Melbourne Central. RMIT University and Bourke Street Mall are also within 15 minutes.
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, MelbourneLocated in Melbourne Central Business District, this hotel is within a 10-minute walk of Comedy Theatre, Melbourne Central, and Bourke Street Mall. RMIT University and Melbourne Museum are also within 15 minutes.
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
Really comfortable airport hotel
excellent hotel in the CBD
Depends on what you're looking for
Recently Booked Hotels in Melbourne
Best Western Atlantis Hotel 4.0 out of 5.0
Mercure Melbourne Therry Street 4.0 out of 5.0
Mantra Southbank Melbourne 4.5 out of 5.0
Adina Apartment Hotel South Yarra 4.0 out of 5.0
Holiday Inn Melbourne on Flinders 4.5 out of 5.0
Caroline Serviced Apartments Brighton 4.5 out of 5.0
- Independent Hotels (593)
- Quest Serviced Apartments Hotels (40)
- Accor Hotels (29)
- ALH Group Hotels (20)
- Choice Hotels (14)
- Mantra Hotels (13)
- TFE Hotels Hotels (10)
- Oaks Hotels (7)
- Best Western Hotels (6)
- V3 ANZ Hotels Hotels (5)
- Art Series Hotels (4)
- IHG Hotels (4)
- Hyatt Hotels Hotels (3)
- Rydges Hotels (3)
- Starwood Hotels (3)
- Ascott Hotels (2)
- Hilton Worldwide Hotels (2)
- Wyndham Worldwide Hotels (2)
- Carlson Hotels (1)
- Fraser Hotels (1)
- Langham Hotels Hotels (1)
- Marriott Hotels (1)
- Metro Hospitality Group Hotels (1)
- Pan Pacific Hotels & Resorts Hotels (1)
- QT Hotels (1)
- Stamford Hotels & Resorts Hotels (1)
- St. Kilda Beach Hotels
- Melbourne Cricket Ground Hotels
- Crown Casino and Entertainment Complex Hotels
- Melbourne Central Hotels
- Melbourne Aquarium Hotels
- Luna Park Hotels
- Brighton Beach Hotels
- Royal Botanic Gardens Hotels
- Monash University Hotels
- Doncaster Shopping Centre Hotels
- Etihad Stadium Hotels
- University of Melbourne Hotels
- Melbourne Zoo Hotels
- Queen Victoria Market Hotels
- Melbourne Museum Hotels
- Flemington Racecourse Hotels
- Caulfield Racecourse Hotels
- Eureka Tower Hotels
- RMIT University Hotels
- National Gallery of Victoria Hotels
- Hotels with WiFi (577)
- Shopping Hotels (518)
- Convention Center Hotels (461)
- Golf Resorts and Hotel (452)
- Kid Friendly Hotels (423)
- Apartment Hotel (409)
- Winery Hotels (393)
- Historic Hotels (390)
- Beach Resorts and Hotels (363)
- Casino Resorts and Hotel (359)
- Hotels with Free Parking (320)
- Hotels with Bar (305)
- Resorts & Hotels with Spas (222)
- Hotels with Pool (211)
- Luxury Hotels (208)
- Adventure Travel Hotel (205)
- Romantic Getaway Hotels (137)
- Hotel Wedding Venues (127)
- Hotels with Jacuzzis & Hot Tubs (98)
- Boutique Hotels (52)
- Pet Friendly Hotels (23)
- Eco Hotels (13)
- Lake Hotel (13)
- Mountain Hotel (11)
- Ski Resorts and Hotels (2)
- All Inclusive Resorts and Hotels (1)
- Flights to Melbourne
The best fares to get you there
- Melbourne Car Rentals
Affordable cars to get you around town
- Melbourne Vacations
Save more by combining flights, hotels and cars