Arnhemia Holidays from NZ$2,439

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 Arnhemia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Glendale Hotel

Glendale Hotel

2.5 out of 5
Somerset
per person
20 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.4/10 Very Good! (2,650 reviews)
It was our first time staying here and the virtual checkin was different but it was quick and easy. I have never had to pay extra for parking but i would stay here again.

Reviewed on 10 Aug. 2025

INNSiDE by Meliá New York Nomad

INNSiDE by Meliá New York Nomad

4.5 out of 5
Manhattan
Save 100% on your flight
per person
29 Oct - 4 Nov
found 1 day ago
Return flight included
Auckland (AKL) to New York (JFK)
9.2/10 Wonderful! (2,085 reviews)
all around great city hotel. good restuarant, clean, modern rooms, nice amenities. great service.

Reviewed on 12 Aug. 2025

The Mark

The Mark

5 out of 5
Manhattan
Save 100% on your flight
per person
29 Oct - 4 Nov
found 1 day ago
Return flight included
Auckland (AKL) to New York (JFK)
9.6/10 Exceptional! (678 reviews)
Great friendly staff!! Upscale hotel with small welcoming feel.

Reviewed on 1 Aug. 2025

NobleDEN Hotel

NobleDEN Hotel

4 out of 5
Manhattan
per person
29 Oct - 4 Nov
found 1 day ago
Return flight included
Auckland (AKL) to New York (JFK)
9.8/10 Exceptional! (1,271 reviews)
Loved this affordable Euro-style hotel! The rooms have plenty of space, the neighborhood is amazing, and the rooftop deck is spectacular. Will return for sure!

Reviewed on 12 Aug. 2025

The Pierside Santa Monica

The Pierside Santa Monica

4 out of 5
Downtown Santa Monica
per person
20 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.8/10 Excellent! (1,336 reviews)
Clean, Comfortable and the staff was excellent

Reviewed on 12 Aug. 2025

Arnhemia Holiday

Our pick of the best Arnhemia Hotel Deals

Four Points by Sheraton Medan

Four Points by Sheraton Medan

4 out of 5
Jl. Gatot Subroto No. 395, Medan, North Sumatra
Fully refundableReserve now, pay when you stay
The price is NZ$84 per night from 15 Aug to 16 Aug
NZ$84
15 Aug - 16 Aug
includes taxes & fees
8.2/10 Very Good! (119 reviews)
"The room was very clean and the bed was very comfortable. The staff were friendly and helpful."

Reviewed on 30 Sep. 2024

Four Points by Sheraton Medan
JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10, Medan, North Sumatra
Fully refundableReserve now, pay when you stay
The price is NZ$133 per night from 18 Aug to 19 Aug
NZ$133
18 Aug - 19 Aug
includes taxes & fees
9/10 Wonderful! (609 reviews)
Great stay
"Food buffet was wonderful! Hotel is great and staff are very friendly and helpful! They made my birthday memorable!"

Reviewed on 2 Aug. 2025

JW Marriott Hotel Medan
Grand Mercure Medan Angkasa

Grand Mercure Medan Angkasa

5 out of 5
Jalan Sutomo No1 Medan, Medan, North Sumatra
The price is NZ$85 per night from 18 Aug to 19 Aug
NZ$85
18 Aug - 19 Aug
includes taxes & fees
7.8/10 Good! (155 reviews)
"Absolutely great for late arrival flights - twice I've arrived late evening and rested here the night before continuing to Medan. Clean and comfortable rooms, polite and friendly staff members, reasonable price. I don't like the fake white-stone "garden" out of the window - the bright lights are ..."

Reviewed on 5 Jul. 2025

Grand Mercure Medan Angkasa
See all 494 properties in Arnhemia
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 an Arnhemia holiday package cost?
You can grab a holiday package to this destination from NZ$2,439 on Expedia. But how much your holiday to Arnhemia costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Arnhemia?
You're likely to find lower rates and better availability in January, February and September. Explore our cheap Arnhemia holiday packages and you could get some great off-season deals.
How many days is enough for Arnhemia?
With a well-planned itinerary, you can easily visit the main Arnhemia attractions in a handful of days. But if you'd like to discover lesser-known spots or take day trips, consider booking your Arnhemia holiday for longer.
How to find the best Arnhemia package deals?
Use Expedia's filter tool to help you find some terrific Arnhemia package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Arnhemia package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to book your holiday package as early as possible.
Is it cheaper to book an Arnhemia holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking stays and flights individually. Better still, you can personalise your Arnhemia getaway to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Arnhemia?
Land amazing discounts by reserving your flights early with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Arnhemia escape.
How to plan a trip to Arnhemia?

  1. Pick your dates: What you plan to do in Arnhemia and your preferred season will help you decide when to go.
  2. Budget wisely: On top of the price of your hotel, you should consider other expenses. These include transportation, food and flights. Also, set aside some extra funds for unexpected costs that may crop up during your trip to Arnhemia.
  3. Decide your trip length: Think about how much time you'd like to spend exploring Arnhemia. Plan your itinerary so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Bundle your accommodation and airfare: After you've nailed down your dates and duration, book the ideal Arnhemia holiday package for you.

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