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

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Travelocity cancellation fee to change or cancel almost any hotel reservation.


Hotels in Australia

See all 11,098 Hotels in Australia
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
3.6 out of 5 (5 reviews)

Located in Melbourne Central Business District, this motel is within a 15-minute walk of Flagstaff Gardens and Etihad Stadium. Melbourne Aquarium and Melbourne ...

$78

$78
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

8 Arrival Court, Mascot
4.5 out of 5.0
4.6 out of 5 (7 reviews)

Situated in Mascot, this luxury hotel is 2.9 mi (4.6 km) from Marrickville Metro and within 6 mi (10 km) of University of Sydney and Marrickville Market. Enmore ...

$128

$128
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.2 out of 5 (5 reviews)

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 ...

$94

$94
Hyatt Regency Sydney

Hyatt Regency Sydney

161 Sussex Street, Sydney
5.0 out of 5.0
4.4 out of 5 (18 reviews)

This darling Harbour hotel is also less than a kilometer from the restaurants, cafes, and bars of Cockle Bay and shopping at the Queen Victoria Building.

$162

$162
Pan Pacific Melbourne

Pan Pacific Melbourne

2 Convention Centre Place, South Wharf
5.0 out of 5.0
4.3 out of 5 (3 reviews)

Located in Melbourne Central Business District, this luxury hotel is within a 15-minute walk of Melbourne Convention and Exhibition Centre and Etihad Stadium. ...

$129

$129
Mantra Hotel at Sydney Airport

Mantra Hotel at Sydney Airport

3 Ross Smith Avenue, Mascot
3.5 out of 5.0

Situated near the airport, this hotel is within 9 mi (15 km) of Sydney Cricket Ground, Sydney Town Hall, and International Convention Centre Sydney.

$102

$102
Stamford Plaza Sydney Airport

Stamford Plaza Sydney Airport

Corner Of Robey And O Riordan, Mascot
4.5 out of 5.0
3.9 out of 5 (19 reviews)

This family-friendly Mascot hotel is located near the airport, within 3 mi (5 km) of Marrickville Metro, Supa Centa Moore Park and Enmore Theatre. Wildlife Sydney ...

$115

$115
The Star Gold Coast

The Star Gold Coast

Casino Drive, Broadbeach
5.0 out of 5.0
5.0 out of 5 (2 reviews)

Situated by the ocean, this luxury hotel is 0.1 mi (0.1 km) from The Star Gold Coast and within 3 mi (5 km) of Surfers Paradise Beach and Cavill Avenue. Gold ...

$144

$144
Watermark Hotel & Spa

Watermark Hotel & Spa

3032 Surfers Paradise Blvd, Surfers Paradise
4.5 out of 5.0
2.0 out of 5 (1 reviews)

This family-friendly Surfers Paradise hotel is located on the Strip, within a 10-minute walk of SkyPoint Observation Deck, Surfers Paradise Beach, and Cavill ...

$122

$122
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
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 ...

$127

$127
Map

Australia Hotel Travel Guide

Planning a trip Down Under? The vast continent of Australia offers numerous opportunities for outdoor adventure, cultural appreciation, and gastronomical delights. Whether you're flying solo, enjoying your honeymoon, or traveling with the whole family, Travelocity can help you find the best hotels in Australia to make your stay unforgettable.

From Cairns to Canberra

To start out, take a flight to Melbourne, Australia's cultural capital in the state of Victoria. Catch a "footy" game or drive the Great Ocean Road for some stunning coastal scenery. Head north to New South Wales and book accommodation in Sydney, where you can ogle the Harbour Bridge and get tickets for a show in the famous Sydney Opera House. Elsewhere in New South Wales, enjoy the beauty of the Blue Mountains, sample some Shiraz in the Hunter Valley, and enjoy the beaches of Byron Bay. Fly north to Cairns in the state of Queensland and change into a bathing suit in your choice of Australia hotels. From here you can access the Great Barrier Reef, the world's largest coral reef, as well as the Daintree Rainforest, where you can witness an extremely diverse array of wildlife and verdure, many of which have endangered, threatened, or rare statuses. Take a flight over to Alice Springs in the Northern Territory. From here, take an expedition to Ayers Rock (also called Uluru), a massive sandstone formation held sacred by the indigenous peoples. Explore the fabled Outback in Western Australia, where you can camp under a brilliant blanket of stars or encounter kangaroos and emus on a safari. Save time to check out Perth and close your trip with a relaxing day in King's Park and Botanic Garden!

Experience Australia

So much to do and so little cash! But there's no need to fret. Hoard your money for surfing lessons and download Travelocity's app to save big with mobile deals on the best Australia resorts, car rentals, and cheap hotels in Melbourne.

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!