Beach Hotels & Resorts in Medan from AU$125

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Medan Beach Hotels

Aryaduta Medan
Outdoor pool, pool loungers

Aryaduta Medan

4.0 star property
8.2 out of 10, Very good, (229)
"This is a great place for the price. The room, pool, and breakfast are all top notch. I would highly recommend staying here"
Aryaduta Medan
Adimulia Hotel Medan
Lobby

Adimulia Hotel Medan

3.5 star property
9.2 out of 10, Wonderful, (106)
"Good "
The price is AU$125
includes taxes & fees
13 Dec - 14 Dec
Adimulia Hotel Medan
Karibia Boutique Hotel
In-room safe, desk, iron/ironing board, rollaway beds

Karibia Boutique Hotel

3.5 star property
7.6 out of 10, Good, (70)
"A very Good hotel. Near shopping malls, eating places, and many other amenities."
Karibia Boutique Hotel
In the middle of downton of Medan
Pool

In the middle of downton of Medan

The price is AU$219
includes taxes & fees
2 Dec - 3 Dec
In the middle of downton of Medan
In the middle of downtown Medan
Outdoor pool

In the middle of downtown Medan

The price is AU$219
includes taxes & fees
30 Nov - 1 Dec
In the middle of downtown Medan
In the middle of downtown Medan
Outdoor pool

In the middle of downtown Medan

The price is AU$199
includes taxes & fees
30 Nov - 1 Dec
In the middle of downtown Medan
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.
Don't see what you're looking for?
See all available properties in Medan
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is Medan like for travellers who love the beach?
Known for its spas, Medan offers a lot for the traveller planning a getaway.
When's the best time for a beach holiday in Medan?
You can plan your beach trip with this snapshot of the seasons in Medan: The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Medan are November, October, December and September, with each month seeing an average of 361 mm of rainfall.
What is there to see and do around Medan?
After arriving and checking into your hotel, you’ll probably want to explore your surroundings. Experience the area’s spas, and make time for local attractions such as Grand City Hall and Sun Plaza. You can also pay a visit to Medan Mall or Maimun Palace for more to see and do.
What's the best way to get to my beach hotel in Medan?
This travel information can help you get to and around your beach accommodation in Medan with ease. The closest major airport is in Medan (KNO-Kuala Namu Intl.), located 14.5 mi (23.4 km) from the city centre. If you want to travel outside the area, hop on a train from Medan Station, Pulu Brayan Station or Bandar Khalipah Station.