Beginning of main content

Middle East Travel Deals

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Top Holiday Package Deals in Middle East

Save AU$1,081

One&Only Royal Mirage

5.0 out of 5.0

Thu., 30 May - Wed., 5 Jun.

Tullamarine - Dubai Intl.

Old price

AU$3,471

The price now is AU$2,390 per person
One&Only Royal Mirage
Save AU$462

Grosvenor House, a Luxury Collection Hotel, Dubai

5.0 out of 5.0

Thu., 30 May - Wed., 5 Jun.

Tullamarine - Dubai Intl.

Old price

AU$2,268

The price now is AU$1,806 per person
Grosvenor House, a Luxury Collection Hotel, Dubai
Save AU$860

Residence & Spa at One&Only Royal Mirage

5.0 out of 5.0

Thu., 30 May - Wed., 5 Jun.

Tullamarine - Dubai Intl.

Old price

AU$4,330

The price now is AU$3,470 per person
Residence & Spa at One&Only Royal Mirage
Save AU$608

Jumeirah Al Naseem - Madinat Jumeirah

5.0 out of 5.0

Thu., 30 May - Wed., 5 Jun.

Tullamarine - Dubai Intl.

Old price

AU$3,111

The price now is AU$2,502 per person
Jumeirah Al Naseem - Madinat Jumeirah
Save AU$561

Sofitel Dubai The Palm Resort & Spa

5.0 out of 5.0

Thu., 30 May - Wed., 5 Jun.

Tullamarine - Dubai Intl.

Old price

AU$3,001

The price now is AU$2,441 per person
Sofitel Dubai The Palm Resort & Spa
Save AU$338

Aloft Palm Jumeirah

4.0 out of 5.0

Thu., 30 May - Wed., 5 Jun.

Tullamarine - Dubai Intl.

Old price

AU$1,840

The price now is AU$1,502 per person
Aloft Palm Jumeirah
Save AU$509

Jumeirah Dar Al Masyaf - Madinat Jumeirah

5.0 out of 5.0

Thu., 30 May - Wed., 5 Jun.

Tullamarine - Dubai Intl.

Old price

AU$2,811

The price now is AU$2,302 per person
Jumeirah Dar Al Masyaf - Madinat Jumeirah
Save AU$407

Le Royal Meridien Beach Resort And Spa

5.0 out of 5.0

Thu., 30 May - Wed., 5 Jun.

Tullamarine - Dubai Intl.

Old price

AU$2,262

The price now is AU$1,855 per person
Le Royal Meridien Beach Resort And Spa
Save AU$456

Jumeirah Mina A Salam - Madinat Jumeirah

5.0 out of 5.0

Thu., 30 May - Wed., 5 Jun.

Tullamarine - Dubai Intl.

Old price

AU$2,558

The price now is AU$2,102 per person
Jumeirah Mina A Salam - Madinat Jumeirah
Save AU$456

Jumeirah Al Qasr - Madinat Jumeirah

5.0 out of 5.0

Thu., 30 May - Wed., 5 Jun.

Tullamarine - Dubai Intl.

Old price

AU$2,558

The price now is AU$2,102 per person
Jumeirah Al Qasr - Madinat Jumeirah

Top Hotel Deals in Middle East

See all 8,477 properties in Middle East

Estimated price for 1 night/2 adults

Hilton Tel Aviv

Hilton Tel Aviv

205 HaYarkon Street, Independence Park, Tel Aviv
     
     

    The beachfront Hilton Tel Aviv sits on the edge of Independence Park, a 30-minute drive from Ben Gurion Airport. Guests can walk 10 minutes to Dizengoff Street’s ...

    Hilton Tel AvivAU$649

    when booking 28 Apr - 29 Apr

    Leonardo Beach Tel Aviv

    Leonardo Beach Tel Aviv

    156 Hayarkon Street, Tel Aviv
       
       
      3.0 out of 5 (2 reviews)

      A 10-minute drive from Dov Hoz Airport, Leonardo Hotel Basel Tel Aviv stands across the road from the beach and Tel Aviv Marina. It's a 10-minute walk to Dizengoff ...

      Leonardo Beach Tel AvivAU$287

      when booking 29 Apr - 30 Apr

      Deborah Hotel Tel Aviv

      Deborah Hotel Tel Aviv

      87 Ben Yehuda Street, Tel Aviv
         
         

        Located in the heart of Tel Aviv, this hotel is steps from Gordon Gallery and Ben Yehuda Street. Gordon Beach and Hilton Beach are also within 10 minutes.

        Palace Downtown

        Palace Downtown

        Mohammed Bin Rashid Boulevard, Downtown Dubai ,PO Box 9770, Dubai
          5.0 out of 5.0
           
           
          5.0 out of 5 (1 reviews)

          Overlooking Burj Khalifa Lake, Palace Downtown is next to bustling Souk Al Bahar. Dominating the skyline from across the lake is Burj Khalifa, the world's tallest ...

          Palace DowntownAU$342

          when booking 4 May - 5 May

          Arabian Courtyard Hotel & Spa

          Arabian Courtyard Hotel & Spa

          Al Fahidi Street, Bur Dubai, Dubai
            4.0 out of 5.0
             
             
            4.2 out of 5 (5 reviews)

            Arabic-themed 10-story hotel situated in downtown Al Fahidi historical area opposite Dubai Museum and the Ruler’s Court. Surrounding points of interests are ...

            Arabian Courtyard Hotel & SpaAU$114

            when booking 30 Apr - 1 May

            Herods Hotel Tel Aviv by the Beach

            Herods Hotel Tel Aviv by the Beach

            155 Hayarkon Street, Tel Aviv
               
               

              Guests need only step outside the front door of Herods Hotel Tel Aviv by the Beach to sunbathe on the sand and swim in the Mediterranean Sea. The port is a 10-minute ...

              Herods Hotel Tel Aviv by the BeachAU$433

              when booking 29 Apr - 30 Apr

              Four Points by Sheraton Bur Dubai

              Four Points by Sheraton Bur Dubai

              Khalid Bin Walid Street, Dubai
                4.0 out of 5.0
                 
                 

                The hotel is a short stroll away from a major shopping district, which includes the historical Gold & Spice Souk, Meena Bazaar and Burjuman Shopping Mall.

                Four Points by Sheraton Bur DubaiAU$68

                when booking 9 May - 10 May

                American Colony Hotel The Leading Hotels of the World

                American Colony Hotel The Leading Hotels of the World

                1 Louis Vincent Street, Jerusalem
                  5.0 out of 5.0
                   
                   

                  This historic boutique hotel, formerly a Pasha's Palace, is housed in a classically Ottoman building in the center of Jerusalem, one kilometer from the Old City ...

                  American Colony Hotel The Leading Hotels of the WorldAU$663

                  when booking 30 Apr - 1 May

                  See all 8,477 properties in Middle East

                  Top Deals on Flights to Middle East

                  Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

                  Thu., 14 Nov. - Fri., 22 Nov.
                  MEL
                  Tullamarine
                  to
                  DXB
                  Dubai Intl.
                  AU$848

                  return

                  found 1 day ago

                  Open MEL to DXB flights search result page
                  Wed., 2 Oct. - Tue., 29 Oct.
                  MEL
                  Tullamarine
                  to
                  BEY
                  Rafic Hariri Intl.
                  AU$1,212

                  return

                  found 5 days ago

                  Open MEL to BEY flights search result page
                  Wed., 15 May - Mon., 27 May
                  MEL
                  Tullamarine
                  to
                  XNB
                  Dubai Bus Station
                  AU$1,222

                  return

                  found 6 days ago

                  Open MEL to XNB flights search result page
                  Tue., 15 Oct. - Tue., 29 Oct.
                  SYD
                  Kingsford Smith Intl.
                  to
                  DXB
                  Dubai Intl.
                  AU$1,231

                  return

                  found 1 day ago

                  Open SYD to DXB flights search result page

                  Popular Holiday Destinations in Middle East

                  Popular International Holiday Destinations

                  *Savings based on all package bookings made with Flight + Hotel on Lastminute.com.au from January 1, 2018 to December 31, 2018, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.