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 12,413 Hotels in Australia
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. ...

$158

$158
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

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

$80

$80
Experience Bella Hotel Apartments

Experience Bella Hotel Apartments

250 City Road, Southbank
5.0 out of 5.0
5.0 out of 5 (1 reviews)

Located in Melbourne Central Business District, this luxury apartment is within a 15-minute walk of Eureka Skydeck 88, Australian Centre for Contemporary Art, ...

$110

$110
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St., Sydney
5.0 out of 5.0
4.8 out of 5 (6 reviews)

Luxury and panoramic views abound at this Rocks District hotel set within a 5-minute walk of Sydney Harbour, the Sydney Opera House, and the Sydney Harbour ...

$202

$202
Swissotel Sydney

Swissotel Sydney

68 Market Street, Sydney
5.0 out of 5.0
4.8 out of 5 (13 reviews)

This 25-story hotel has pedestrian links to 2 of the city's most popular shopping precincts, the Pitt Street Mall and the Queen Victoria Building.

$144

$144
ibis Sydney Darling Harbour

ibis Sydney Darling Harbour

70 Murray Street, Sydney
3.5 out of 5.0
3.5 out of 5 (2 reviews)

Located in Darling Harbour, this hotel is within 2 mi (3 km) of Sydney Lyric Theatre, Sydney Harbour Bridge, and Sydney Opera House. University of Sydney and ...

$107

$107
Imagine Marco

Imagine Marco

42-48 Balston Street, Southbank
4.5 out of 5.0

Located in Melbourne Central Business District, this apartment is within a 15-minute walk of Primrose Potter Australian Ballet Centre, Eureka Tower, and National ...

$107

$107
Travelodge Hotel Sydney

Travelodge Hotel Sydney

27 Wentworth Avenue, Sydney
4.0 out of 5.0
3.5 out of 5 (17 reviews)

Just a 2-minute walk from fashionable Oxford Street and all its lively bars, restaurants and shops. Hyde Park, Chinatown and Darling Harbour are also easily ...

$98

$98
ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel

2 Dryandra Road, Brisbane Airport
3.5 out of 5.0
5.0 out of 5 (1 reviews)

Situated in Brisbane Airport, this hotel is within 6 mi (10 km) of DFO Brisbane, Doomben Racecourse, and Eagle Farm Racecourse. Nudgee Golf Club and Portside ...

$91

$91
Novotel Canberra

Novotel Canberra

65 Northbourne Avenue, Canberra
5.0 out of 5.0
5.0 out of 5 (1 reviews)

This family-friendly Canberra hotel is located near the airport, within a 10-minute walk of City Hill, Canberra Centre, and Lake Burley Griffin. Australian War ...

$96

$96
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!