Australia Vacations from AED3,692

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,692
per person
Nov 13 - Nov 23
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

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
AED5,734
per person
Nov 11 - Nov 21
found 16 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
Melbourne CBD 2bed With Gym, Sauna & Pool Access

Melbourne CBD 2bed With Gym, Sauna & Pool Access

Melbourne Central Business District
AED4,001
per person
Nov 11 - Nov 21
found 16 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Clean room and shops nearby

Reviewed on 5 June 2026

Central 1-bed Apartment Near Emporium

Central 1-bed Apartment Near Emporium

Melbourne Central Business District
AED4,195
per person
Nov 13 - Nov 23
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Pegasus Apart'Hotel

Pegasus Apart'Hotel

Melbourne Central Business District
AED5,239
per person
Nov 11 - Nov 21
found 16 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,599 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
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
8.2/10 Very Good! (2,956 reviews)
"Excellent location. Amenities in need of a bit of TLC but clean."

Reviewed on 25 September 2026

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