Arnhemia Holidays from £432

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Arnhemia Holiday

With all the details planned before you go away, our Arnhemia holiday packages mean you can focus more on having a great time. No matter if you're based in the neighbourhood of Kesawan, which is good for dining, or another part of town, this lively city promises a wealth of discoveries. Hoping to see the sights? Spend some time enjoying popular attractions such as Marian Shrine of Annai Velangkanni during your trip to Arnhemia. Whoever you're taking a break with and whatever the size of your budget, your ultimate Arnhemia holiday is just a few clicks away with Expedia.

Top Arnhemia Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Relais de la Poste
Hotel Delle Civette
EXE Domus Aurea
Charme Spagna Boutique Hotel
The Retreat Collection at 1 Hotel & Homes South Beach

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

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

Top hotels in Arnhemia

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 £74 per night from 1 Mar to 2 Mar
£74
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (626 reviews)
Rooms are clean however all venue’s area are not so clean

Reviewed on 4 Jan 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 £39 per night from 1 Mar to 2 Mar
£39
1 Mar - 2 Mar
includes taxes & fees
8.4/10 Very Good! (123 reviews)
Great room service and very wonderful staff

Reviewed on 17 Feb 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 £36 per night from 2 Mar to 3 Mar
£36
2 Mar - 3 Mar
includes taxes & fees
8/10 Very Good! (167 reviews)
Friendly and helpful staff.

Reviewed on 24 Feb 2026

Grand Mercure Medan Angkasa
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.

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. Flight-inclusive packages are ATOL protected.