Arnhemia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Arnhemia Holiday

Our Arnhemia holiday packages give you the power to create your own adventure. Tailor your journey to your needs and interests and make every moment count in this wonderful city. Not sure what to see or do first during your trip to Arnhemia? Head for well-known attractions like Marian Shrine of Annai Velangkanni. Expedia is here to help you escape your routine. Tailor your holiday to Arnhemia to match your travel style, whatever that may be.

Arnhemia Holiday

Arnhemia Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Kuala Namu Intl. Airport (KNO)
Max Temp Winter
32ºC
Max Temp Summer
35ºC
Top Sights
Maimun Palace, Tjong A Fies Mansion and Museum of North Sumatra

Our pick of the best Arnhemia Hotel Deals

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 AU$133 per night from 13 July to 14 July
AU$133
13 July - 14 July
includes taxes & fees
9.2/10 Wonderful! (641 reviews)
"Great hotel"

Reviewed on 3 June 2026

JW Marriott Hotel Medan
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 AU$69 per night from 19 July to 20 July
AU$69
19 July - 20 July
includes taxes & fees
8.4/10 Very good! (127 reviews)
"The pool was great and the hotel staff were excellent. They were so helpful in every area. The rooms are comfortable and the bed was really good."

Reviewed on 18 Apr 2026

Four Points by Sheraton Medan
Grand Mercure Medan Angkasa

Grand Mercure Medan Angkasa

5 out of 5
Jalan Sutomo No1 Medan Medan North Sumatra
Fully refundableReserve now, pay when you stay
The price is AU$68 per night from 17 July to 18 July
AU$68
17 July - 18 July
includes taxes & fees
Grand Mercure Medan Angkasa
See all 604 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an Arnhemia holiday package cost?
You can grab a holiday package to this destination 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.

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.