Create your free account
Sign in to your account
Find over 937 Melbourne Hotels
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
Atlantis Hotel, Melbourne
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).
Travelodge Hotel Melbourne Docklands
66 Aurora Lane, DocklandsLocated 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).
Pan Pacific Melbourne
2 Convention Centre Place, South WharfLocated 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).
Oaks On Market
60 Market Street, MelbourneLocated 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.
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).
Travelodge Hotel Melbourne Southbank
Cnr Southgate Ave / Riverside Quay, SouthbankSet 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.
Mantra Tullamarine
2 Trade Park Drive, TullamarineThis 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).
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.
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
Classic elegance, great location, friendly ,courteous and knowledgeable staff
Really comfortable airport hotel
Close to airport for Layover
Recently Booked Hotels in Melbourne
Docklands Private Collection of Apartments - NewQuay 4.5 out of 5.0
Rendezvous Hotel Melbourne 4.5 out of 5.0
Space Hotel - Hostel/Backpacker 3.5 out of 5.0
Novotel Melbourne on Collins 4.5 out of 5.0
Hotel Lindrum Melbourne MGallery by Sofitel 5.0 out of 5.0
- 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
- Queen Victoria Market Hotels
- Melbourne Zoo Hotels
- Melbourne Museum Hotels
- Flemington Racecourse Hotels
- Caulfield Racecourse Hotels
- Eureka Tower Hotels
- RMIT University Hotels
- National Gallery of Victoria Hotels
- Hotels with WiFi (624)
- Shopping Hotels (509)
- Kid Friendly Hotels (500)
- Convention Center Hotels (461)
- Golf Resorts and Hotels (442)
- Apartment Hotel (438)
- Winery Hotels (384)
- Historic Hotels (379)
- Beach Hotels (358)
- Casino Resorts and Hotels (350)
- Hotels with Free Parking (313)
- Hotels with Bars (297)
- Hotel with a Concierge (225)
- Spa Hotels (224)
- Adventure Travel Hotels (219)
- Hotels with a Pool (218)
- Cheap Hotels (204)
- Luxury Hotels (182)
- Romantic Getaway Hotels (135)
- Hotel Wedding Venues (125)
- Hotels with Jacuzzis & Hot Tubs (90)
- Boutique Hotels (52)
- Pet Friendly Hotels (26)
- Mountain Hotels (13)
- Lake Hotels (13)
- Gay Friendly Hotels (11)
- Eco Hotels (6)
- Ski Resorts and Hotels (2)
- All Inclusive Resorts and Hotels (1)
- Flights to Melbourne
The best fares to get you there
- Melbourne Vacation Rentals
Great Deals on Alternative Accommodations
- Melbourne Car Rentals
Affordable cars to get you around town
- Melbourne Vacations
Save more by combining flights, hotels and cars
- Things to do in Melbourne
Discover events, experiences & tours