Medan Vacation Packages 2026 from $2,626

Medan flight + hotel vacation packages

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

Collection O Millenium Inn 2

$2,626

per person

Sep 15 - Sep 19

found 13 hours ago

Roundtrip flight included

Orlando (MCO) to Medan (KNO)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage is also provided.

Grand Shaqilla Syariah by Cocotel

$2,642

per person

Sep 15 - Sep 19

found 13 hours ago

Roundtrip flight included

Orlando (MCO) to Medan (KNO)

Staff at the 24-hour front desk can provide around-the-clock assistance. Take advantage of the free self parking.

Capital O 293 Mutiara Hijau Suites Syariah

$2,637

per person

Sep 15 - Sep 19

found 13 hours ago

Roundtrip flight included

Orlando (MCO) to Medan (KNO)

An outdoor pool is featured at this hotel, along with free parking. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, express check-in, and express check-out are also on offer.

Hotel O Aljadid Near Masjid Raya Al Mashun Sm Raja Medan

$2,627

per person

Sep 15 - Sep 19

found 13 hours ago

Roundtrip flight included

Orlando (MCO) to Medan (KNO)

Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. Express check-in, express check-out, and dry cleaning are also on offer.

Collection O 294 Andrea Residence

$2,632

per person

Sep 15 - Sep 19

found 13 hours ago

Roundtrip flight included

Orlando (MCO) to Medan (KNO)

Top Medan hotels deals

JW Marriott Hotel Medan

Jalan Putri Hijau No. 10 Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$93 total

Jul 5 - Jul 6

Total with taxes and fees

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and perks like free self parking.

Four Points by Sheraton Medan

Jl. Gatot Subroto No. 395 Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$44 nightly

$48 total

Jul 5 - Jul 6

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A business center, a coffee shop, and a garden are also on offer.

Grand Mercure Medan Angkasa

Jalan Sutomo No1 Medan Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$41 nightly

$45 total

Jul 5 - Jul 6

Total with taxes and fees

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.

Cambridge Hotel Medan

Jl. S. Parman No.217 Medan Sumatra

$52 nightly

$58 total

Jul 5 - Jul 6

Total with taxes and fees

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free train station pick-up. Enjoy the gym and perks like free self parking and a free shopping center shuttle.

Anara Sky Kualanamu Hotel

Bandara International Kualanamu Medan North Sumatra

Free Cancellation

Reserve now, pay when you stay

$33 nightly

$37 total

Jun 28 - Jun 29

Total with taxes and fees

This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Business travelers can take advantage of the business center. The front desk is staffed around-the-clock and laundry facilities are on offer.

Aryaduta Medan

Jl. Kapten Maulana Lubis No. 8 Medan North Sumatra

$37 nightly

$42 total

Jul 7 - Jul 8

Total with taxes and fees

This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate the children's pool and onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free WiFi.

Don't see what you're looking for?

See all available properties in Medan

View all properties

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.

Popular places to visit

University of North Sumatera

4.5/5(3 reviews)

Walk around the campus at University of North Sumatera during your stay in Medan. While in the area, you can find time to visit its spas.

Grand City Hall

4/5(1 review)

Learn about the local history of Medan when you take a trip to Grand City Hall. Visit the area's spas and shops.

Sun Plaza

4.5/5(5 reviews)

You can enjoy retail therapy at Sun Plaza during your visit to Medan. While in the area, you can find time to visit its spas.

Frequently asked questions

How much are vacation packages to Medan?

Travelocity offers hotel and flight packages starting from just $2,626. With these kinds of savings, you'll be exploring all of Medan in no time.

How long should my Medan vacation be?

Many travelers pack their bags and see the sights of Medan for approximately 3 nights. That's a good starting point, but you're not bound by it. Whether you only stay a few nights to see the famous sights or hang around to explore new places, an epic adventure awaits.

Where can I get the best vacation package deals for Medan?

No matter what you enjoy doing, Travelocity can help you lock in the perfect Medan package deal. The only thing you have to do is select a combination from our 400 airlines and 1,000,000 properties worldwide.

Why should I purchase my Medan vacation package with Travelocity?

Incredible savings, loads of inspiring destinations and 24/7 customer service you can rely on — that's why. And with our Price Match Guarantee, you can rest assured knowing that you'll always score the best possible deal with Travelocity.

Can I save on my Medan car rental if I book it with hotels and flights?

Combining your bookings into a Medan vacation package will leave you with a nice chunk of spare change. Choose a car and flight; a flight, car and hotel; or a car and hotel. There's no better way to explore the greater Medan region than with your own set of wheels. You can also add experiences and tours to your Travelocity package.

What is there to do in Medan?

There's a particular magic in the air as you stroll through the streets of Medan. Sun Plaza and University of North Sumatera are just two highlights that make this city so special, so put them at the top of your itinerary.

Where should I stay when visiting Medan?

If you're searching for someplace comfortable to spend your nights, have a look at the Anara Sky Kualanamu Hotel. It's the top choice for many visitors.

Where to stay in Medan: Best areas for travelers

Polonia: If you want to see all this terrific neighborhood has to offer, you're going to be busy. Sun Plaza, Vihara Borobudur and Museum of North Sumatra are just the start of its ample attractions. Stay in the area and it'll be easy to explore them. The Airy Medan Polonia Juanda 14, the favehotel S. Parman Medan and the Tiara are a few choices to get you inspired.
Kesawan: Take a room at the Grand Inna Medan in this popular neighborhood and Balai Kota will be just moments away. Other options to consider are the Grand Aston City Hall Hotel & Serviced Residences and the JW Marriott Hotel Medan.