Al Madam Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Isabelle Bhend

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 flight + Beach hotel deals in Al Madam

Price found within the past 48 hours. Click for updated prices.
Mövenpick Grand Al Bustan Dubai

Mövenpick Grand Al Bustan Dubai

5 out of 5
Garhoud
Price was AU$3,336, price is now AU$2,244 per person
AU$2,244
per person
27 Mar - 1 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.4/10 Very Good! (1,004 reviews)
Noise from construction site in front of hotel was very annoying. Whilst not the fault of the hotel close liaison with the contractors should have been made to understand what problems would be anticipated? In fitness hotel did offer to change my room. 7 am wake up calls we’re annoying but not the fault of the hotel. Television only gave me access to around seven or eight channels from the 50 that were listed Windows were very dirty Tap in the sink in the bathroom was loose Once I would rate the hotel overall as good these matters do need to be put right.

Reviewed on 29 Dec 2025

Palazzo Versace Dubai

Palazzo Versace Dubai

5 out of 5
Jadaf
Price was AU$4,322, price is now AU$3,154 per person
AU$3,154
per person
27 Mar - 1 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9.2/10 Wonderful! (808 reviews)
Lovely but expensive

Reviewed on 1 Jan 2026

Address Beach Resort

Address Beach Resort

5 out of 5
Dubai Marina
Price was AU$9,248, price is now AU$6,877 per person
AU$6,877
per person
19 Feb - 25 Feb
found 21 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9.4/10 Exceptional! (411 reviews)
Staff were fantastic and accommodating,but i must say the grill bar restaurant near the pool area definitely needs a better chef iv never not liked or smelt zankah in dubai before at any restaurant, this was a 1st.

Reviewed on 14 Dec 2025

Raffles Dubai

Raffles Dubai

5 out of 5
Bur Dubai
Price was AU$4,353, price is now AU$3,261 per person
AU$3,261
per person
27 Mar - 1 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9.8/10 Exceptional! (971 reviews)
Everything about Raffles is excellent! The rooms are amazing and the staff could not be more helpful. Cannot recommend highly enough. Go for the Club option, it's absolutely worth it

Reviewed on 20 Dec 2025

Address Downtown

Address Downtown

5 out of 5
Downtown Dubai
Price was AU$6,644, price is now AU$5,002 per person
AU$5,002
per person
27 Mar - 1 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9.2/10 Wonderful! (478 reviews)
Possibly the nicest hotel that I have ever seen.

Reviewed on 15 Dec 2025

Don't see what you're looking for?
See all available trips from Columbus to Al Madam
View all trips

5* Beach holidays in Al Madam

Price found within the past 48 hours. Click for updated prices.
Mövenpick Grand Al Bustan Dubai

Mövenpick Grand Al Bustan Dubai

5 out of 5
Garhoud
Price was AU$3,336, price is now AU$2,244 per person
AU$2,244
per person
27 Mar - 1 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.4/10 Very Good! (1,004 reviews)
Noise from construction site in front of hotel was very annoying. Whilst not the fault of the hotel close liaison with the contractors should have been made to understand what problems would be anticipated? In fitness hotel did offer to change my room. 7 am wake up calls we’re annoying but not the fault of the hotel. Television only gave me access to around seven or eight channels from the 50 that were listed Windows were very dirty Tap in the sink in the bathroom was loose Once I would rate the hotel overall as good these matters do need to be put right.

Reviewed on 29 Dec 2025

Palazzo Versace Dubai

Palazzo Versace Dubai

5 out of 5
Jadaf
Price was AU$4,322, price is now AU$3,154 per person
AU$3,154
per person
27 Mar - 1 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9.2/10 Wonderful! (808 reviews)
Lovely but expensive

Reviewed on 1 Jan 2026

Address Beach Resort

Address Beach Resort

5 out of 5
Dubai Marina
Price was AU$9,248, price is now AU$6,877 per person
AU$6,877
per person
19 Feb - 25 Feb
found 21 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9.4/10 Exceptional! (411 reviews)
Staff were fantastic and accommodating,but i must say the grill bar restaurant near the pool area definitely needs a better chef iv never not liked or smelt zankah in dubai before at any restaurant, this was a 1st.

Reviewed on 14 Dec 2025

Don't see what you're looking for?
See all available trips from Columbus to Al Madam
View all trips

3 Night Beach holidays in Al Madam

Price found within the past 48 hours. Click for updated prices.
First Central Hotel Suites

First Central Hotel Suites

4 out of 5
Barsha Heights
Price was AU$2,030, price is now AU$1,670 per person
AU$1,670
per person
1 Feb - 4 Feb
found 17 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
8/10 Very Good! (625 reviews)
Clean room, nice staff, great location, everything was super except for some small issues like the sound of mosque near hotel, the noise of staff putting their cleaning stuff next door in storage room.

Reviewed on 7 Nov 2025

Royal Central Hotel and Resort – The Palm

Royal Central Hotel and Resort – The Palm

5 out of 5
Palm Jumeirah
Price was AU$2,638, price is now AU$2,164 per person
AU$2,164
per person
24 Feb - 26 Feb
found 24 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
8.2/10 Very Good! (390 reviews)
Very clean and pleasant hotel, good beach

Reviewed on 4 Oct 2025

C Central Resort the Palm

C Central Resort the Palm

5 out of 5
Palm Jumeirah
Price was AU$2,560, price is now AU$2,127 per person
AU$2,127
per person
24 Feb - 26 Feb
found 24 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
8.4/10 Very Good! (583 reviews)
Staff were very helpful & accomodating. Access to 2 beaches was helpful. Location was stunning.

Reviewed on 22 Nov 2025

Don't see what you're looking for?
See all available trips from Columbus to Al Madam
View all trips

4 Night Beach holidays in Al Madam

Price found within the past 48 hours. Click for updated prices.
Mövenpick Grand Al Bustan Dubai

Mövenpick Grand Al Bustan Dubai

5 out of 5
Garhoud
Price was AU$2,552, price is now AU$1,881 per person
AU$1,881
per person
26 Feb - 2 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.4/10 Very Good! (1,004 reviews)
Noise from construction site in front of hotel was very annoying. Whilst not the fault of the hotel close liaison with the contractors should have been made to understand what problems would be anticipated? In fitness hotel did offer to change my room. 7 am wake up calls we’re annoying but not the fault of the hotel. Television only gave me access to around seven or eight channels from the 50 that were listed Windows were very dirty Tap in the sink in the bathroom was loose Once I would rate the hotel overall as good these matters do need to be put right.

Reviewed on 29 Dec 2025

Royal Central Hotel and Resort – The Palm

Royal Central Hotel and Resort – The Palm

5 out of 5
Palm Jumeirah
Price was AU$3,105, price is now AU$2,208 per person
AU$2,208
per person
26 Feb - 2 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.2/10 Very Good! (390 reviews)
Very clean and pleasant hotel, good beach

Reviewed on 4 Oct 2025

C Central Resort the Palm

C Central Resort the Palm

5 out of 5
Palm Jumeirah
Price was AU$3,047, price is now AU$2,184 per person
AU$2,184
per person
26 Feb - 2 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.4/10 Very Good! (583 reviews)
Staff were very helpful & accomodating. Access to 2 beaches was helpful. Location was stunning.

Reviewed on 22 Nov 2025

Don't see what you're looking for?
See all available trips from Columbus to Al Madam
View all trips

What is a Al Madam beach holiday package and why choose one?

How can I book a Al Madam beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Al Madam beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Al Madam?

Customise your quest for Al Madam beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Al Madam.

How can I find the best Al Madam beach holiday deals?

Grab some of the best Al Madam beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Al Madam beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Al Madam using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Al Madam beach holiday packages?

Indulge yourself and your furry companion in Al Madam’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Al Madam beach holiday?

For the ultimate Al Madam beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.