Pedas Holidays from NZ$711

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Pedas Holiday Deals

Price found within the past 48 hours. Click for updated prices.
V Garden Hotel by Minsu

V Garden Hotel by Minsu

2 out of 5
Taman Pertama
per person
30 Oct - 3 Nov
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
6/10 (1 review)
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
30 Oct - 3 Nov
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
30 Oct - 3 Nov
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Save 100% on your flight
per person
30 Oct - 3 Nov
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (232 reviews)
Beautiful place and close to everything in downtown

Reviewed on 29 Jul. 2025

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
30 Oct - 3 Nov
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

Pedas Holiday

Our pick of the best Pedas Hotel Deals

Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
The price is NZ$331 per night from 13 Aug to 14 Aug
NZ$331
13 Aug - 14 Aug
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"I’m so happy to select Lexis Hibiscus as my go to holiday destination! Everything about it are excellent! Highly recommended 👍🤗"

Reviewed on 6 Aug. 2025

Lexis Hibiscus Port Dickson
Mulyo Hotel

Mulyo Hotel

2 out of 5
Jalan Pantai 3 Teluk Kemang, Port Dickson, Negeri Sembilan
8/10 Very Good! (2 reviews)
"1 mins walk to beach. The beach is clean amd lit up at night. The room is clean and big. Only issue: the aircon is not cold. Staff is friendly. Lots of parking lot, it is free. Highly recommended. I will stay here again when visiting PD ."

Reviewed on 27 Nov. 2024

Get rates
Mulyo Hotel
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
The price is NZ$95 per night from 4 Sept to 5 Sept
NZ$95
4 Sept - 5 Sept
includes taxes & fees
6.4/10 (185 reviews)
"The unit was very clean and spacious, especially for the price paid. It included a living area, kitchen, balcony, and a storeroom. A broom and mop were provided in the storeroom, which made it convenient to clean up whenever needed. There were two queen beds—firm and comfortable. I was also impressed ..."

Reviewed on 28 Jul. 2025

A'Famosa Resort
See all 217 properties in Pedas
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.

Frequently asked questions

How much does a Pedas holiday package cost?
Offering excellent value package deals from NZ$711 on Expedia, you'll be thrilled with how little a holiday to Pedas costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Pedas?
You can usually find lower prices and greater availability in January, February and April. Explore our cheap Pedas holiday packages and you could land some great off-season discounts.
How many days is enough for Pedas?
Typically, a handful of days is enough to tick off the major sights during your Pedas holiday. However, if you want to have time to rest or go on day tours, think about extending your trip.
How to find the best Pedas package deals?
Start your search for a Pedas package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select some filters, like "Property type" and "Popular locations," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Pedas package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Pedas escape underway.
Is it cheaper to book a Pedas holiday as a package?
You can enjoy significant savings on your next Pedas escape by booking a personalised holiday package. Check the "Package" heading, then enter your destination and travel dates to view some great flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Pedas?
If you're planning a spontaneous Pedas trip, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land terrific deals on your hotels and flights by booking ahead.
How to plan a trip to Pedas?

  1. Choose when to travel: Check your diary and pack your bags. Your preferred season and the available activities will also help you decide when to visit Pedas.
  2. Plan your budget wisely: On top of the price of your accommodation, you should consider other expenses. These include flights, transportation and food. Also, put aside a little extra for unexpected expenses that could arise during your trip to Pedas.
  3. Determine how many days away: Start by compiling a list of the activities and sights you want to get to in Pedas. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to find a Pedas holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.