Penuba Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Penuba Holiday

Our pick of the best Penuba Hotel Deals

Oakwood Hotel & Apartments Grand Batam

Oakwood Hotel & Apartments Grand Batam

4.5 out of 5
Jl. Pembangunan, Batu Selicin Batam Kepulauan Riau
9.6/10 Exceptional! (107 reviews)
"Overall, good for family."

Reviewed on 20 June 2026

Oakwood Hotel & Apartments Grand Batam
Four Points By Sheraton Bintan, Lagoi Bay

Four Points By Sheraton Bintan, Lagoi Bay

4 out of 5
Lagoi Bay Lot B-12 Bintan Riau Islands
The price is NZ$237 per night from 16 July to 17 July
NZ$237
16 July - 17 July
includes taxes & fees
9.2/10 Wonderful! (174 reviews)
"Everything about the hotel standards, staff are accommodating to fellow travellers."

Reviewed on 25 June 2026

Four Points By Sheraton Bintan, Lagoi Bay
KTM Resort

KTM Resort

3.5 out of 5
JL. Kolonel Soegiono Batam Batam Island
The price is NZ$64 per night from 13 July to 14 July
NZ$64
13 July - 14 July
includes taxes & fees
8/10 Very good! (126 reviews)
"The property was built quite a long time ago. Even so, the stay was very good with all the necessities in place and working well. Staff were excellent and the food served at the restaurants were of good value and tasted great."

Reviewed on 28 June 2026

KTM Resort
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 Penuba holiday package cost?
You'll find cheap prices on Expedia for your Penuba break. However, factors like the length of stay, hotel choice and season will influence how much your holiday to Penuba costs.
What are the cheapest months to go to Penuba?
If you're hoping to score a cheap Penuba holiday package, consider planning a trip in January, February and September. You're likely to find lower rates on flights and accommodation during these quieter months — perfect for travellers wishing to save money.
How many days is enough for Penuba?
The ideal duration for your Penuba holiday depends on what you'd like to do. Usually, a handful of days to a week will give you plenty of time to go to all the major sights and discover some hidden gems along the way.
How to find the best Penuba package deals?
Landing a cheap Penuba package deal is easy with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your budget, add a couple of filters and see what's available. You can customise your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Penuba package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Penuba holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customised Penuba holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Penuba?
If you're considering a spur-of-the-moment Penuba holiday, browse 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 find terrific deals on your hotels and flights by booking well in advance.
How to plan a trip to Penuba?

  1. Choose when to get away: Check your diary and pack your bags. Your favourite season and the activities available will also help you decide when to visit Penuba.
  2. Calculate your budget: Make sure you have enough money to cover everything from dining out and transportation to airfares and activities. Your hotel will probably be the biggest expense during your trip to Penuba.
  3. Decide your trip length: Consider how long you'd like to spend exploring Penuba. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a personalised Penuba holiday package.

Explore a world of travel with Expedia

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