Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1 million properties and 550 airlines worldwide

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

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

Perhentian Island Holidays

Planning a trip to Perhentian Island, Malaysia? Are you due for an unforgettable escape to a destination you’ve always dreamed of? It’s easier than ever to book Perhentian Island holidays when you use to make your travel plans. We have a great selection of flights and hotels in Perhentian Island, so finding the best option for you only takes a few minutes. It’s time to give yourself a break, and is here to help.

Bundle your expenses and save

Get ready to experience the best the region has to offer for one low price when you bundle your hotel with your flight. From takeoff to touchdown and check-in to check-out, our Perhentian Island holiday packages not only save you money, but they also simplify your life by allowing you to make all your plans in one place. Then, all you have to worry about is which of the amazing things you’ll do in Perhentian Island. Since you’ve saved so much cash booking your holiday package, why not do all of them?

Get started with

If you’ve never used to book a trip before, getting started is as easy as 1-2-3. Just type your destination into the search bar at the top of the screen and enter your desired travel dates. Hit the search button, and you’ll instantly be presented with the hotels that match your preferences. From there, it’s easy to compare your options and choose whichever accommodation makes the most sense for you.

Check out our holiday travel tips

Looking to learn some insider tips about travelling to Perhentian Island, Malaysia? Search our blog, Out There Starts Here, for up-to-date articles about what to see and do in the world’s most popular cities. Our knowledgeable experts have their fingers on the pulse of what’s happening in travel, and they can help you save time and money, wherever you’re staying. Plus, you’ll find tons of tips for packing, flying, and making the most of any holiday. It’s time to travel smart!

Receive member-only benefits and VIP access

By signing up for an Expedia+ account, you’ll unlock access to exclusive member-only offers and experiences every time you travel. You’ll have VIP access to special rates and discount packages not available to everyone, plus you’ll receive special extras from select hotels. You can also book our Unreal Deals—amazing trips to dream destinations for a ridiculously low price. Sign up now, and you could save hundreds of dollars.

Here today, holiday tomorrow

The vacation of your dreams is just a few clicks away when you use to book cheap holiday packages to Perhentian Island, Perhentian Island. So why wait another minute to start your adventure? Book your stay today, and you’ll be having the time of your life before you know it.

Top Holiday Destinations

  • Fiji Holiday Packages
  • Cairns Holiday Packages
  • Melbourne Holiday Packages
  • Port Douglas Holiday Packages
  • Darwin Holiday Packages
  • Singapore Holiday Packages
  • Hong Kong Holiday Packages
  • Phuket Holiday Packages
  • Perth Holiday Packages
  • Sydney Holiday Packages
  • Las Vegas Holiday Packages
  • Ko Samui Holiday Packages

  • 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.

    Top Perhentian Island Hotel & Accommodation Deals

    See all 43 properties in Perhentian Island
    Perhentian Island Resort AU$138
    Reviewed on 17 Oct. 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 Stars

      This is a magical island with beautiful clean and clear waters. The resort staff are friendly and warm and facilities are clean. It is also not that far from kota bahru airport. Very accessible island paradise.

      Coral View Island Resort AU$88
      Reviewed on 24 Jul. 2019
      See details
      Coral View Island Resort

      Coral View Island Resort

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

        amazing hotel, we planned to stay only two night but ended up extending it to two nights. We prefer to stay at this place than going to Kuala Lumpur. The hotel is great, with an amazing coral right in front of it

        The Barat Perhentian Beach Resort AU$68
        Reviewed on 6 Oct. 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 Stars

          We were at a round island swim event. Rooms clean & comfortable, staff friendly. The food and coffee was pretty good. We hired a private boat & had a great snorkelling trip. I’d stay again.

          BuBu Long Beach Resort AU$156
          Reviewed on 9 Oct. 2019
          See details
          BuBu Long Beach Resort

          BuBu Long Beach Resort

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

            The room is very comfortable and clean, breakfast is great. We love to laze on the sun chairs which are just a few meters from the crystal clear water.

            Eco Marine Perhentian Island Resort - Hostel AU$108
            Reviewed on 24 Aug. 2019
            See details
            Eco Marine Perhentian Island Resort - Hostel

            Eco Marine Perhentian Island Resort - Hostel

            Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
              2.8 of 5
              2.5 out of 5.0 Stars

              Nice location at the end of the beach. One of the best sites there. This part of beach is without boat traffic and with basic snorkeling possibilities. Rooms/cottages are well maintained, clean, most of them really large. Everything works (a/c, fan, hot water). Unfortunately the "garden" area is ...

              Mimpi Perhentian AU$189
              Reviewed on 29 Sep. 2019
              See details
              Mimpi Perhentian

              Mimpi Perhentian

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

                The place is perfect! Will come here again next time.

                Shari-La Island Resort AU$72
                Reviewed on 13 Jul. 2019
                See details
                Shari-La Island Resort

                Shari-La Island Resort

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

                  I am not normally one to criticise a premise as I understand how this can have an impact on the welfare and livelihood of staff that work there, however, I can not honestly recommend this place to anyone. There is no pool as indicated in the advertisement. There is however a beautiful beachfront ...

                  BuBu Villa AU$247
                  Reviewed on 23 Jun. 2019
                  See details
                  BuBu Villa

                  BuBu Villa

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

                    Loved the villa, the staff, and overall experience. Can’t wait to go back!