Australia Vacations from AED3,685

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Australia

A bridge over water with city buildings in the background.

Sydney

Sydney
A red tram on tracks, a historic clock tower, and modern high-rise buildings.

Adelaide

Adelaide
A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Melbourne

Melbourne
A beach with a city skyline in the background.

Gold Coast

Gold Coast
A river with a bridge, surrounded by greenery and modern buildings.

Brisbane

Brisbane
A city skyline with modern skyscrapers, a waterfront, and a well-lit pedestrian area.

Perth

Perth
A park with a lake, trees, and a building with a flag.

Canberra

Canberra

The Latest Australia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
AED3,685
per person
Nov 2 - Nov 12
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
The location was excellent. The reception staff were friendly and helpful. The bathroom walls and entry door handles were visibly dirty and needed thorough cleaning to make guests feel welcome and comfortable. The hand basin and bathtub plugs were missing. The cold tap at the hand basin was very hard to turn on and off, and no matter how tightly it was turned off, the water kept dripping. Both bedside lights were not working. The TV controller didn't work, and the reception staff replaced it. When I reported the above-mentioned issues, I was told the maintenance staff were aware of the leaking tap and broken bedside lights and would repair them after the weekend, during my stay. However, these simple repairs never happened during my stay. The hotel room I stayed in was not fit for the purpose, and I feel I'm entitled to some refund.

Reviewed on 26 September 2026

Treasury on Collins

Treasury on Collins

Melbourne Central Business District
AED5,506
per person
Nov 2 - Nov 12
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Perfect personalised service and staff were all exceptional and welcoming. Loved our room and all the little touches such as the rubies cube challenge. Will definitely be back.

Reviewed on 28 September 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
AED4,352
per person
Nov 2 - Nov 12
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
Central 1-bed Apartment Near Emporium

Central 1-bed Apartment Near Emporium

Melbourne Central Business District
AED4,190
per person
Nov 12 - Nov 22
found 11 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

Southbank
AED5,194
per person
Nov 2 - Nov 12
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (53 reviews)

Australia Hotel Deals

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
AED 919
AED 1,011 total
11 Oct - 12 Oct
includes taxes & fees
Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
AED 750
AED 825 total
18 Oct - 19 Oct
includes taxes & fees
9.2/10 Wonderful! (2,847 reviews)
"The hotel was in a great location, convenient for everything we wanted to do, views were spectacular. The room was large, very clean, large bathroom with a very comfortable bed. We had club lounge access, which as the hotel was busy, was a quieter place to have breakfast, it was available during ..."

Reviewed on 28 September 2026

Shangri-La Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
AED 378
AED 416 total
11 Oct - 12 Oct
includes taxes & fees
YEHS Hotel Sydney Harbour Suites
See all 84,259 properties in Australia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Australia attractions

The Sydney Opera House and Sydney Harbour Bridge.

Circular Quay

9.2/10 (18,050 reviews)
Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.
See properties
The Sydney Opera House with its distinctive sail-like design, surrounded by water and a cityscape in the background.

Sydney Opera House

9.4/10 (18,284 reviews)
Find out what shows are happening at Sydney Opera House, one of the favorite theaters in Sydney. Wander the waterfront and beautiful beaches in the area.
See properties
The Sydney Harbour Bridge with the Sydney Opera House in the background.

Sydney Harbour Bridge

9.2/10 (8,366 reviews)
You can learn about the local history of Sydney during your trip to a top site like Sydney Harbour Bridge. Experience the area's entertainment choices and fascinating museums.
See properties
A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)
You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theater scene in this vibrant area.
See properties
A building with a large illuminated sign reading 'CROWN.'
Photo by TM

Crown Casino

8.4/10 (10,496 reviews)
Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art scene and fascinating museums in this vibrant area.
See properties
A marina with several boats docked in front of the Marvel Stadium.

Marvel Stadium

8.6/10 (2,683 reviews)
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art scene in this vibrant area.
See properties
Uluru, a large red sandstone monolith in the Northern Territory of Australia.

Uluru

9.8/10 (72 reviews)
Enjoy the desert landscapes and explore Uluru, a well-known green space in Petermann. Discover the top-notch restaurants in this culturally rich area, or seek out the local tours.
See properties
A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)
Catch an event at Rod Laver Arena during your trip to Melbourne. Amble within picturesque gardens or visit the shops in this vibrant area.
See properties