Green Apple Travel & Tourism
Saved hotels

Nothing saved yet — tap the ♥ on any hotel to keep it here.

WhatsApp
4.6 1,900 reviews Instant confirmation
Melissa Palace — exterior view
← Back to results
3-star property · PARAPAT

Melissa Palace

Jalan Nelson Purba No 28 Tiga Raja, PARAPAT

3 star rating 3-star
Location
Parapat
Jalan Nelson Purba No 28 Tiga Raja
Check-out
Until 12:00
What stands out
Wi-fi
About this hotel

With a stay at Melissa Palace, you'll be centrally located in Parapat, a 6-minute walk from Lake Toba and 13 minutes by foot from Parapat Point. This guesthouse is 0.7 mi (1.1 km) from Parapat Wharf and 8.9 mi (14.3 km) from King Sidabutar's Tomb. Take in the views from a rooftop terrace and a garden and make use of amenities such as complimentary wireless Internet access. Additional features at this guesthouse incl…

With a stay at Melissa Palace, you'll be centrally located in Parapat, a 6-minute walk from Lake Toba and 13 minutes by foot from Parapat Point. This guesthouse is 0.7 mi (1.1 km) from Parapat Wharf and 8.9 mi (14.3 km) from King Sidabutar's Tomb. Take in the views from a rooftop terrace and a garden and make use of amenities such as complimentary wireless Internet access. Additional features at this guesthouse include a television in a common area, tour/ticket assistance, and barbecue grills. Featured amenities include dry cleaning/laundry services and laundry facilities. Free self parking is available onsite. Take advantage of the guesthouse's 24-hour room service. Make yourself at home in one of the 9 guestrooms. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and slippers. Conveniences include safes and desks, and housekeeping is provided daily.

Your stay
Check-in
29 Aug 2026
Check-out
01 Sep 2026
Until 12:00
Guests
2A · 0C · 1R
3 nights
Amenities & services

8 facilities across 3 categories.

Facilities
6
  • Garden
  • Terrace
  • Laundry service
  • Wi-fi
  • Clothes dryer
  • Grill/BBQ
Hotel type
1
  • guest house
Entertainment
1
  • TV lounge
Room types at this hotel

3 room categories — choose live availability and pricing on the right.

Dbt · Lk
Sleeps 1–6
Qua · Dx Lk
Sleeps 1–6
Triple · Dx Lk
Sleeps 1–5
Location

Jalan Nelson Purba No 28 Tiga Raja, PARAPAT

Open in Google Maps
Good to know
House rules
  • Check-outUntil 12:00

Times as published by the property — confirmed on your voucher.

Payment at the hotel

When you book through Green Apple, you pay in AED via Paymob — Visa, Mastercard, Amex, Apple Pay, 3DS-secure.

Why book through Green Apple
Same hotel · better price

Net rates negotiated directly with Hotelbeds — often lower than the property's own site, always all-in.

Real humans on WhatsApp

Mid-trip change? Late arrival? Message +971 4 284 6712 — a person replies.

Established 2012

A DTCM-licensed Dubai travel house. IATA TIDS registered. 13+ years of arranging stays.

Guests also considered
Harper Wahid Hasyim, Medan by ASTON
★★★

Harper Wahid Hasyim, Medan by ASTON

See rates →
favehotel S. Parman Medan
★★

favehotel S. Parman Medan

See rates →
Aryaduta Medan
★★★

Aryaduta Medan

See rates →
Swiss-Belinn Gajah Mada Medan
★★

Swiss-Belinn Gajah Mada Medan

See rates →

Travelling to Indonesia? We handle the visa too.

Green Apple is a DTCM-licensed Dubai travel house — the same desk that books your room can prepare your Indonesia visa file. One conversation covers the whole trip.

Indonesia visa services Ask on WhatsApp →
Frequently asked

What are the check-in and check-out times at Melissa Palace?
Most properties check guests in from around 14:00 and check out by around 12:00 — the exact times are set by the hotel and appear on your voucher. Early check-in or late check-out can be requested, subject to availability — message our concierge on WhatsApp and we'll arrange it where the property allows.

Can I cancel my booking at Melissa Palace?
Cancellation policy is set per rate. Each rate card in the booking widget shows whether it is refundable and the exact deadline. Free-cancellation rates can be cancelled in seconds from your confirmation email. Non-refundable rates are clearly flagged before payment.

Is breakfast included?
Some rates include breakfast and others don't. The board basis (Room Only / Bed & Breakfast / Half Board / Full Board / All Inclusive) is shown on every rate card, so the choice is yours.

What amenities does Melissa Palace offer?
Key amenities at Melissa Palace include Wi-fi. A full list of facilities is available in the amenities section of this page.

Why book through Green Apple Travel?
Green Apple is a Dubai-rooted travel house, established 2012 and IATA TIDS registered. We negotiate net rates directly with global suppliers (Hotelbeds) so you book the same hotel — often at a lower all-in price — and you get a real human on WhatsApp if anything changes mid-trip.
Need a hand?

Talk to a Dubai-based concierge.

Not sure on dates, room type, or rate? A real person replies on WhatsApp — same-day, in English, Arabic, or Russian.

Message on WhatsApp