Centrally located in Parapat, Melissa Palace is within a 15-minute walk of Parapat Point and Parapat Wharf. This guesthouse is 1.1 mi (1.7 km) from Lake Toba and 6.9 mi (11.1 km) from Tomb of the Sidabutar Kings.

Take in the views from a 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 express check-out, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite.

Enjoy a meal at the restaurant or snacks in the coffee shop/cafe. The guesthouse also offers 24-hour room service. Quench your thirst with your favorite drink at the bar/lounge.

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 bidets. Conveniences include safes and a turndown service, and housekeeping is provided daily.

If you are thinking of bringing your pet and want to know if pets are allowed at Melissa Palace, please read the hotel pet policy. Sometimes the hotel may charge pet fees or have weight limit on pets. The pet policies of Melissa Palace are listed below.

Pets not allowed

Service animals not allowed

• Property follows sanitization practices of COVID-19 Guidelines (WHO)
• Professional property host/manager
• Gap period enforced between guest stays - 24 hours
• Shield between guests and staff in main contact areas
• Property follows sanitization practices of Safe Travels (WTTC - Global)
• Temperature checks are available to guests
• Social distancing measures are in place
• Staff temperature checks are conducted regularly
• Guests are provided with free hand sanitizer
• Property is cleaned with disinfectant
• Noise-free rooms not guaranteed
• Staff wears personal protective equipment
• Bed sheets and towels are washed at a temperature of at least 60°C/140°F
• Masks are available to guests
• Contactless check-in is available
• Protective clothing is available to guests
• Essential workers only - NO
• Gloves are available to guests
• Property follows sanitization practices of COVID-19 Guidelines (CDC)
• Property follows sanitization practices of Intertek Cristal (3rd party expert - Global)
• No elevators
• Contactless check-out is available
• Property confirms they are implementing guest safety measures
• Individually-wrapped food options are available
• Property confirms they are implementing enhanced cleaning measures
• Individually-wrapped food options are available through room service
• No hot water onsite
• Commonly-touched surfaces are cleaned with disinfectant