See all properties
Save

Melissa Palace

3.0 star property
Boardwalk/promenade guesthouse with 24-hour front desk and coffee shop/cafe

Photo gallery for Melissa Palace

View from room
Interior entrance
Staircase
Reception
Standard Double or Twin Room, 1 Bedroom, Terrace, Lake View | View from room

Reviews

5.6 out of 10

Popular amenities

  • Bar
  • Room service
  • Laundry
  • Housekeeping
  • Parking included
  • Free WiFi
The current price is AU$23
includes taxes & fees
6 Jan - 7 Jan 2026

Explore the area

View map
Jalan Nelson Purba No. 28, Tiga Raja, Parapat, North Sumatra, 21174
  • Place, Parapat Wharf
    ‪10 min walk‬
  • Place, Parapat Point
    ‪14 min walk‬
  • Place, Lake Toba
    ‪10 min drive‬
  • Airport, Siborongborong (DTB-Silangit)
    ‪79 min drive‬

Room options

View all photos for Deluxe Double Room, Terrace, Lake View

Deluxe Double Room, Terrace, Lake View

Deluxe Double Room, Terrace, Lake View

Highlights

Terrace
Soundproofed
TV
Blackout curtains
Bidet
Private bathroom
Bathrobes
Cable channels
  • Lake view
  • Sleeps 4
  • 2 Double Beds

View all photos for Standard Double or Twin Room, 1 Bedroom, Terrace, Lake View

Standard Double or Twin Room, 1 Bedroom, Terrace, Lake View

Standard Double or Twin Room, 1 Bedroom, Terrace, Lake View

Highlights

Terrace
Soundproofed
TV
Blackout curtains
Bidet
Private bathroom
Bathrobes
Cable channels
  • Lake view
  • Sleeps 2
  • 1 Queen Bed OR 1 Twin Bed

View all photos for Deluxe Triple Room, 1 Bedroom, Terrace, Lake View

Deluxe Triple Room, 1 Bedroom, Terrace, Lake View

Deluxe Triple Room, 1 Bedroom, Terrace, Lake View

Highlights

Soundproofed
TV
Blackout curtains
Bidet
Private bathroom
Bathrobes
Cable channels
Desk
  • Lake view
  • Sleeps 3
  • 1 Double Bed and 1 Twin Bed

About the area

Parapat

Melissa Palace places you in the centre of Parapat, within just a 15-minute stroll of Parapat Point and Parapat Wharf. Highlights at this guest house include a restaurant, free self-parking and a bar/lounge. .This business-friendly guest house offers free WiFi in public areas, a 24-hour front desk and a terrace. Other amenities include a coffee shop/cafe, coffee/tea in a common area and laundry facilities. .With a stay at this 3-property class Parapat guest house, you'll be 1.7 km (1.1 mi) from Lake Toba and 11.1 km (6.9 mi) from Tomb of the Sidabutar Kings.
View more Guest houses in ParapatOpens in a new window

What's nearby

  • Parapat Wharf - 10 min walk - 0.9 km
  • Parapat Point - 14 min walk - 1.2 km
  • Lake Toba - 10 min drive - 6.1 km
  • Taman Hewan Pematang Siantar - THPS - 47 min drive - 54.1 km
  • Taman Bunga Pematang Siantar - 47 min drive - 54.9 km

Getting around

  • Siborongborong (DTB-Silangit) - 113 min drive

Restaurants

  • ‪Restaurant Singgalang - ‬19 min walk
  • ‪Hong Kong Restaurant - ‬7 min walk
  • ‪Restaurant Sinar Pagi - ‬13 min walk
  • ‪Warung Pojok - ‬3 min walk
  • ‪Rm islam parapat - ‬18 min walk

About this property

Melissa Palace

Boardwalk/promenade guesthouse with 24-hour front desk and coffee shop/cafe
There's a restaurant on site, as well as a coffee shop/cafe. You can enjoy a drink at the bar/lounge. WiFi is free in public spaces. A terrace, barbecue grills, and tour/ticket assistance are also featured at the business-friendly Melissa Palace. Self parking is free.

Smoking is allowed in designated areas at this 3-star Parapat guest house.

  • 1 building
  • 9 guestrooms or units
  • 4 levels
  • Built in 1989
  • Coffee in lobby
  • Dry cleaning
  • Self-service laundry
  • Front desk (24 hours)
  • Express check-out
  • Storage area for luggage
  • Front desk safe
  • Tour and ticket information
  • Terrace
  • Garden
  • BBQ grill(s)
  • Television in lobby
  • Smoking in designated areas
  • Bar or lounge
  • Dining venue
Melissa Palace offers 9 accommodations with a safe and complimentary bathrobes. Televisions come with cable channels. Bathrooms include a shower, slippers, bidets and complimentary toiletries.

This Parapat guest house provides complimentary wireless Internet access. Business-friendly amenities include desks and desk chairs. In-room massages and an iron/ironing board can be requested. A nightly turndown service is provided and housekeeping is offered on a daily basis.

Similar properties

Garden
Pandu Lakeside Hotel Tuktuk
  • Parking included
  • Free WiFi
  • Restaurant
  • Laundry
3.0 out of 5, 22 reviews
The price is AU$20
includes taxes & fees
14 Dec - 15 Dec
Pandu Lakeside Hotel Tuktuk

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • Available in some public areas: Free WiFi

Parking and transport

  • Free self parking on site

Food and drink

  • A bar/lounge
  • A coffee shop/cafe
  • A restaurant
  • Coffee and tea in common areas

Things to do

  • TV in common areas

Family friendly

  • Laundry facilities
  • Soundproofed rooms

Conveniences

  • 24-hour front desk
  • Laundry facilities
  • Luggage storage
  • Safe at front desk

Guest services

  • Dry cleaning/laundry service
  • Housekeeping (daily)
  • Tour and ticket assistance
  • Turndown service

Outdoors

  • Barbecue grill
  • Firepit
  • Garden
  • In a regional park
  • On a lake
  • On the boardwalk/promenade
  • Terrace

Spa

  • In-room massages

Accessibility

  • If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
  • 1 step to reach entrance
  • Upper floors accessible by stairs only
  • Well-lit path to entrance

More

  • 1 building
  • 4 floors
  • Built in 1989
  • Designated smoking areas

Room amenities

Bedroom

  • Bedsheets provided
  • Blackout drapes

Bathroom

  • Bidet
  • Dressing gowns
  • Free toiletries
  • Shower
  • Slippers
  • Towels provided

Entertainment

  • TV with cable channels

Food and drink

  • 24-hour room service
  • Restaurant dining guides

More

  • Desk
  • Desk chair
  • Electrical adapters
  • Iron/ironing board on request
  • Laptop workspace
  • Safe
  • Soundproofed rooms
  • Window screens

Policies

Check-in

Check-in start time: 2:00 PM; check-in end time: anytime
Early check-in subject to availability
Contactless check-in and check-out are available
Minimum check-in age - 17

Check-out

Check-out before 1:00 PM
Contactless check-out
A late check-out fee will be charged
Express check-out available

Special check-in instructions

Front desk staff will greet guests on arrival at the property
For any questions, please contact the property using the information on the booking confirmation
Information provided by the property may be translated using automated translation tools

Access methods

Staffed front desk

Pets

  • Pets and service animals are not allowed at Melissa Palace

Children and extra beds

  • Children are welcome.
  • Rollaway/extra beds are available for IDR 100000.0 per night.

Payment types

Important information

Optional extras

The fees and deposits listed below will be charged at the time of service, check-in, or check-out.

  • A late check-out fee will be charged
  • Cleaning/housekeeping/linen are available for an additional fee
  • Rollaway bed fee: IDR 100000.0 per night

This may not be a comprehensive list. Fees and deposits are subject to change and might not include tax.

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts credit cards and cash
Noise-free guestrooms cannot be guaranteed
Safety features at this property include a carbon monoxide detector, a fire extinguisher, a smoke detector, a security system, a first aid kit and window guards
Charges for extra guests may apply and vary according to property policy.
A cash deposit, credit card or debit card for incidental charges and government-issued photo identification may be required upon check-in.
Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.
    This property is managed by a private host, not a professional engaged in trade or business. This property accepts Visa, Mastercard and cash. Noise-free guestrooms cannot be guaranteed. For guests' safety, the property includes a carbon monoxide detector, a fire extinguisher, a smoke detector, a security system, a first aid kit and window guards in all accommodation.

We should mention

  • There is no hot water on site.
  • Pets and service animals are not allowed on site.

Property is also known as

Melissa Palace Guesthouse Parapat
Melissa Palace Guesthouse
Melissa Palace Parapat
Melissa Palace Parapat
Melissa Palace Guesthouse
Melissa Palace Guesthouse Parapat

Frequently asked questions

What is the cancellation policy at Melissa Palace?

Melissa Palace offers free cancellation on select room rates. Check out the cancellation policy for more info.

How much does it cost to stay at Melissa Palace?

As of 13 Dec 2025, prices found for a 1-night stay for 2 adults at Melissa Palace on 6 Jan 2026 start from AU$23.09, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

Is parking available at Melissa Palace?

Yep, Melissa Palace has a free self car park.

What makes Melissa Palace a romantic place to stay?

A lounge bar and 24-hour room service, as well as massage services available in the guestrooms, all help set the scene for a romantic weekend at Melissa Palace.

Is there a free airport shuttle available at Melissa Palace?

No, Melissa Palace does not offer an airport shuttle service.

Is there a bar or restaurant at Melissa Palace?

Yep, they've got a lounge bar and an onsite restaurant.

What time are check-in & check-out at Melissa Palace?

Check-in begins at 2:00 PM. Check-out time is 1:00 PM.

Are pets allowed at Melissa Palace?

No, pets and service animals are not allowed.