Beginning of main content

Perhentian Island Holiday Package Deals

Build Your Flight + Hotel Bundle & Save Up To $402 On Your Trip*

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

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Top Perhentian Island Package Deals (Flight + Hotel)

Save AU$64

Perhentian Tropicana Inn

2.5 out of 5.0

Tue., 2 Jul. - Wed., 10 Jul.

Kuala Lumpur Intl. - Sultan Ismail Petra

Old price

AU$473

The price now is AU$409 per person
Perhentian Tropicana Inn
Save AU$45

Perhentian Tivoli Inn

2.0 out of 5.0

Tue., 2 Jul. - Wed., 10 Jul.

Kuala Lumpur Intl. - Sultan Ismail Petra

Old price

AU$374

The price now is AU$329 per person
Perhentian Tivoli Inn
Save AU$39

The Barat Perhentian Beach Resort

3.0 out of 5.0

Tue., 2 Jul. - Wed., 10 Jul.

Kuala Lumpur Intl. - Sultan Ismail Petra

Old price

AU$402

The price now is AU$363 per person
The Barat Perhentian Beach Resort
Save AU$104

Mimpi Perhentian

2.5 out of 5.0

Tue., 2 Jul. - Wed., 10 Jul.

Kuala Lumpur Intl. - Sultan Ismail Petra

Old price

AU$1,351

The price now is AU$1,247 per person
Mimpi Perhentian
Save AU$8

Perhentian Cabana

1.0 out of 5.0

Tue., 2 Jul. - Wed., 10 Jul.

Kuala Lumpur Intl. - Sultan Ismail Petra

Old price

AU$127

The price now is AU$119 per person
Perhentian Cabana
Save AU$61

BuBu Long Beach Resort

3.0 out of 5.0

Tue., 2 Jul. - Wed., 10 Jul.

Kuala Lumpur Intl. - Sultan Ismail Petra

Old price

AU$1,005

The price now is AU$944 per person
BuBu Long Beach Resort
Save AU$27

Eco Marine Perhentian Island Resort - Hostel

2.0 out of 5.0

Tue., 2 Jul. - Wed., 10 Jul.

Kuala Lumpur Intl. - Sultan Ismail Petra

Old price

AU$449

The price now is AU$423 per person
Eco Marine Perhentian Island Resort - Hostel
Save AU$87

Alunan Resort

3.0 out of 5.0

Tue., 2 Jul. - Wed., 10 Jul.

Kuala Lumpur Intl. - Sultan Ismail Petra

Old price

AU$1,465

The price now is AU$1,379 per person
Alunan Resort
Save AU$76

BuBu Villa

3.0 out of 5.0

Tue., 2 Jul. - Wed., 10 Jul.

Kuala Lumpur Intl. - Sultan Ismail Petra

Old price

AU$1,298

The price now is AU$1,223 per person
BuBu Villa
Save AU$0

Warna Warni Cabin

2.5 out of 5.0

Tue., 2 Jul. - Wed., 10 Jul.

Kuala Lumpur Intl. - Sultan Ismail Petra

Old price

AU$152

The price now is AU$152 per person
Warna Warni Cabin

Top Perhentian Island Hotel & Accommodation Deals

See all 32 properties in Perhentian Island
Perhentian Island Resort AU$149
Reviewed on 4 May 2019
See details
 
Perhentian Island Resort

Perhentian Island Resort

Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
     
    3.6 of 5
    3.0 out of 5.0

    The environment is so beautiful, staff is friendly and helpful. Wifi was not strong in our room, we had to go near to the reception for use internet. And safe box was not working but cleaning staff is trustworthy. If you need to do scuba diving book a slot a day before. I went in the last hour and ...

    Mimpi Perhentian AU$195
    Reviewed on 16 May 2019
    See details
     
    Mimpi Perhentian

    Mimpi Perhentian

    Lot 16, Kampong Pasir Panjang, Pulau Perhentian Kecil, Terengganu
       
      4.2 of 5
      2.5 out of 5.0

      It had a pool overlooking the beach which was nice. Staff were very friendly and accommodating.

      The Barat Perhentian Beach Resort AU$84
      Reviewed on 20 Mar. 2019
      See details
       
      The Barat Perhentian Beach Resort

      The Barat Perhentian Beach Resort

      Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu
         
        4.0 of 5
        3.0 out of 5.0

        We had the dorm room for 4 persons. We were extremely happy with the condition of the room. It was extremely clean. Towels, comfortable linen and water were provided and replaced/cleaned every day. Aircon works well. We had private toilets but were located outside the room. The cleanliness of the ...

        Perhentian Cabana AU$21
        See details
         
        Perhentian Cabana

        Perhentian Cabana

        Pulau Perhentian Besar Besut, Pulau Perhentian Besar, Terengganu
           
          1.0 out of 5.0

          Situated on the beach, this campground is 0.1 mi (0.1 km) from Perhentian Beach and 2.2 mi (3.6 km) from Long Beach.

          BuBu Long Beach Resort AU$213
          Reviewed on 29 Sep. 2018
          See details
           
          BuBu Long Beach Resort

          BuBu Long Beach Resort

          Long Beach, Perhentian Kecil, Pulau Perhentian Kecil, Terengganu
             
            4.0 of 5
            3.0 out of 5.0

            Staff fantastic, hotel bedrooms need updating to reflect price paid. Overpriced.

            Alunan Resort
            Reviewed on 25 Mar. 2019
            See details
             
            Alunan Resort

            Alunan Resort

            Lot 350, Pantai Petani, Pulau Perhentian Kecil, Terengganu
               
              4.5 of 5
              3.0 out of 5.0

              the staff are friendly, cheerful and helpful. i like to hang out and watch starry night sky from the open balcony with seaview.

              Shari-La Island Resort AU$67
              Reviewed on 3 Apr. 2019
              See details
               
              Shari-La Island Resort

              Shari-La Island Resort

              Coral Bay, Pulau Perhentian Kecil
                 
                2.8 of 5
                2.5 out of 5.0

                Indah kabar dari rupa

                Coral View Island Resort AU$85
                Reviewed on 11 May 2018
                See details
                 
                Coral View Island Resort

                Coral View Island Resort

                No 89A, Kuala Besut, Pulau Perhentian Besar, Terengganu
                   
                  3.3 of 5
                  2.5 out of 5.0

                  Nice hotel close to the beach and very nice personal!

                  See all 32 properties in Perhentian Island

                  Perhentian Island Flight Deals

                  These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

                  Wed., 25 Sep. - Sat., 28 Sep.
                  KUL
                  Kuala Lumpur Intl.
                  to
                  TGG
                  Sultan Mahmood
                  AU$42

                  return

                  found 5 days ago

                  Open KUL to TGG flights search result page
                  Tue., 9 Jul. - Fri., 19 Jul.
                  KUL
                  Kuala Lumpur Intl.
                  to
                  KBR
                  Sultan Ismail Petra
                  AU$49

                  return

                  found 4 hours ago

                  Open KUL to KBR flights search result page
                  Wed., 22 May - Wed., 29 May
                  SZB
                  Sultan Abdul Aziz Shah
                  to
                  KBR
                  Sultan Ismail Petra
                  AU$61

                  return

                  found 3 days ago

                  Open SZB to KBR flights search result page
                  Tue., 28 May - Sat., 1 Jun.
                  SZB
                  Sultan Abdul Aziz Shah
                  to
                  TGG
                  Sultan Mahmood
                  AU$69

                  return

                  found 17 hours ago

                  Open SZB to TGG flights search result page
                  Sat., 15 Jun. - Sat., 22 Jun.
                  SIN
                  Changi
                  to
                  KBR
                  Sultan Ismail Petra
                  AU$185

                  return

                  found 6 days ago

                  Open SIN to KBR flights search result page
                  Sun., 2 Jun. - Fri., 7 Jun.
                  SIN
                  Changi
                  to
                  TGG
                  Sultan Mahmood
                  AU$185

                  return

                  found 4 days ago

                  Open SIN to TGG flights search result page
                  Sat., 25 May - Sat., 1 Jun.
                  LGK
                  Langkawi Intl.
                  to
                  KBR
                  Sultan Ismail Petra
                  AU$211

                  return

                  found 9 hours ago

                  Open LGK to KBR flights search result page
                  Mon., 12 Aug. - Fri., 16 Aug.
                  MKZ
                  Batu Berendam
                  to
                  KBR
                  Sultan Ismail Petra
                  AU$215

                  return

                  found 13 hours ago

                  Open MKZ to KBR flights search result page

                  Popular Expedia Package Holiday Destinations