Title: Hotels in Paluhdanau - Best Paluhdanau Hotels from £2 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Paluhdanau](https://expedia.co.uk/Paluhdanau-Holiday-Rentals.d553248635975863508.Travel-Guide-HolidayRentals)[Paluhdanau Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paluhdanau.d553248635975863508.Car-Hire-Guide)[Paluhdanau Holidays](https://expedia.co.uk/Paluhdanau.d553248635975863508.Holidays-City-Breaks) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Paluhdanau from £2 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Paluhdanau Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Paluhdanau%2C+Tanjungpura%2C+North+Sumatra%2C+Indonesia®ionId=553248635975863508&latLong=3.86667%2C98.599998&adults=2&startDate=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-08&travelerType=family_friendly) ## Check prices for these dates Tonight [23 Dec - 24 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975863508&startDate=2025-12-23&endDate=2025-12-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [24 Dec - 25 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975863508&startDate=2025-12-24&endDate=2025-12-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975863508&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975863508&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Paluhdanau hotels ![Lobby](https://images.trvl-media.com/lodging/97000000/96200000/96198900/96198875/a51a3721.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/97000000/96200000/96198900/96198875/2109b6a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/97000000/96200000/96198900/96198875/55e4bf19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/97000000/96200000/96198900/96198875/822a1f23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Brayan Guest House [](https://www.expedia.co.uk/OYO-91224-Brayan-Guest-House.h96198875.Hotel-Information) Medan [](https://www.expedia.co.uk/OYO-91224-Brayan-Guest-House.h96198875.Hotel-Information) ![Deluxe Double Room | Laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/100000000/99480000/99473800/99473791/630ef703.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Bathroom | Shower, towels, toilet paper](https://images.trvl-media.com/lodging/100000000/99480000/99473800/99473791/d7195a51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/100000000/99480000/99473800/99473791/445bb109.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Bathroom | Shower, towels, toilet paper](https://images.trvl-media.com/lodging/100000000/99480000/99473800/99473791/d82948e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Barak Tambunan NearBelawan Port [](https://www.expedia.co.uk/Medan-Hotels-OYO-93104-Barak-Tambunan.h99473791.Hotel-Information) Medan £2 includes taxes & fees 24 Dec - 25 Dec [](https://www.expedia.co.uk/Medan-Hotels-OYO-93104-Barak-Tambunan.h99473791.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/121000000/120620000/120612600/120612503/f72ff8a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/121000000/120620000/120612600/120612503/4f630926.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/121000000/120620000/120612600/120612503/a4fcb960.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/121000000/120620000/120612600/120612503/71f47047.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OYO 94785 Diana Homestay Syariah [](https://www.expedia.co.uk/Medan-Hotels-OYO-94785-Diana-Homestay-Syariah.h120612503.Hotel-Information) Medan £9 includes taxes & fees 8 Jan - 9 Jan 2026 [](https://www.expedia.co.uk/Medan-Hotels-OYO-94785-Diana-Homestay-Syariah.h120612503.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/122000000/121280000/121274600/121274529/5de75bcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/122000000/121280000/121274600/121274529/0d4968b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/122000000/121280000/121274600/121274529/6bc6d6be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/122000000/121280000/121274600/121274529/5f2e37b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Blissful Executive Kost [](https://www.expedia.co.uk/Medan-Hotels-Blissful-Executive-Kost.h121274529.Hotel-Information) Medan £6 includes taxes & fees 19 Jan - 20 Jan 2026 [](https://www.expedia.co.uk/Medan-Hotels-Blissful-Executive-Kost.h121274529.Hotel-Information) ![Interior detail](https://images.trvl-media.com/lodging/105000000/104890000/104887200/104887200/b0393ec4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/105000000/104890000/104887200/104887200/e45974dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/105000000/104890000/104887200/104887200/ff25d524.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/105000000/104890000/104887200/104887200/43c17978.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Helvetia Near Plaza Millenium Formerly Sunny Inn [](https://www.expedia.co.uk/Medan-Hotels-Super-OYO-The-Sunny-Inn.h104887200.Hotel-Information) Medan £8 includes taxes & fees 24 Dec - 25 Dec [](https://www.expedia.co.uk/Medan-Hotels-Super-OYO-The-Sunny-Inn.h104887200.Hotel-Information) ![Family Room (Reddoorz) | Bed sheets](https://images.trvl-media.com/lodging/53000000/52500000/52494200/52494151/4d16c5b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/53000000/52500000/52494200/52494151/6cff1b1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/53000000/52500000/52494200/52494151/bdd9f2d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/53000000/52500000/52494200/52494151/9300b6b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### RedDoorz Plus near Millenium ICT Centre Medan 2 [](https://www.expedia.co.uk/Medan-Hotels-RedDoorz-Plus-Near-Millenium-ICT-Centre-Medan-2.h52494151.Hotel-Information) Medan £14 includes taxes & fees 16 Jan - 17 Jan 2026 [](https://www.expedia.co.uk/Medan-Hotels-RedDoorz-Plus-Near-Millenium-ICT-Centre-Medan-2.h52494151.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/100000000/99600000/99599600/99599550/b69a1b6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, towels, toilet paper](https://images.trvl-media.com/lodging/100000000/99600000/99599600/99599550/49ec6c96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Double Room | Bed sheets](https://images.trvl-media.com/lodging/100000000/99600000/99599600/99599550/ecb8ed59.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/100000000/99600000/99599600/99599550/80426717.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Ani Nur Homestay Syariah [](https://www.expedia.co.uk/Medan-Hotels-SPOT-ON-92697-Ani-Nur-Homestay-Syariah.h99599550.Hotel-Information) Medan [](https://www.expedia.co.uk/Medan-Hotels-SPOT-ON-92697-Ani-Nur-Homestay-Syariah.h99599550.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/102000000/101370000/101369600/101369572/6b45dba1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/102000000/101370000/101369600/101369572/8ddbedb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | Bathroom | Shower, rainfall showerhead, free toiletries, towels](https://images.trvl-media.com/lodging/102000000/101370000/101369600/101369572/491d8381.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/102000000/101370000/101369600/101369572/8106529c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Residence Syariah [](https://www.expedia.co.uk/Binjai-Hotels-Residence-Syariah.h101369572.Hotel-Information) Binjai £7 includes taxes & fees 24 Dec - 25 Dec [](https://www.expedia.co.uk/Binjai-Hotels-Residence-Syariah.h101369572.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/92000000/91920000/91913500/91913493/dc9a7bac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/92000000/91920000/91913500/91913493/b422699b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/92000000/91920000/91913500/91913493/3004423b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Laptop workspace, blackout curtains, free WiFi, bed sheets](https://images.trvl-media.com/lodging/92000000/91920000/91913500/91913493/3dd451de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Sepakat Guest House [](https://www.expedia.co.uk/Medan-Hotels-OYO-90387-Sepakat-Guest-House.h91913493.Hotel-Information) Medan £4 includes taxes & fees 8 Jan - 9 Jan 2026 [](https://www.expedia.co.uk/Medan-Hotels-OYO-90387-Sepakat-Guest-House.h91913493.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/97000000/96780000/96776900/96776866/d92a5837.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/97000000/96780000/96776900/96776866/94df8e68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/97000000/96780000/96776900/96776866/10ffe664.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/97000000/96780000/96776900/96776866/f239f877.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Penginapan Syariah Faster Inn [](https://www.expedia.co.uk/Medan-Hotels-OYO-92826-Penginapan-Syariah-Faster-Inn.h96776866.Hotel-Information) Medan [](https://www.expedia.co.uk/Medan-Hotels-OYO-92826-Penginapan-Syariah-Faster-Inn.h96776866.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/105000000/104900000/104892500/104892426/8a533bc1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/105000000/104900000/104892500/104892426/9ee78f11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/105000000/104900000/104892500/104892426/e0ada11e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/105000000/104900000/104892500/104892426/391958bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Family Guesthouse [](https://www.expedia.co.uk/Medan-Hotels-OYO-93951-Kardopa-House.h104892426.Hotel-Information) Medan £6 includes taxes & fees 30 Dec - 31 Dec [](https://www.expedia.co.uk/Medan-Hotels-OYO-93951-Kardopa-House.h104892426.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/100000000/99480000/99472900/99472830/9aa4616a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/100000000/99480000/99472900/99472830/w2880h1916x0y4-b2e50dc2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room | Desk, laptop workspace, bed sheets](https://images.trvl-media.com/lodging/100000000/99480000/99472900/99472830/efe3ddc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/100000000/99480000/99472900/99472830/d62bda98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Home Stay Kembar Syariah [](https://www.expedia.co.uk/Medan-Hotels-OYO-93071-Home-Stay-Kembar-Syariah.h99472830.Hotel-Information) Binjai £3 includes taxes & fees 1 Jan - 2 Jan 2026 [](https://www.expedia.co.uk/Medan-Hotels-OYO-93071-Home-Stay-Kembar-Syariah.h99472830.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/34000000/33030000/33025900/33025871/314df134.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/34000000/33030000/33025900/33025871/2f2276d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room, 1 Double Bed | Desk, free WiFi](https://images.trvl-media.com/lodging/34000000/33030000/33025900/33025871/114249a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite, 2 Double Beds | Desk, free WiFi](https://images.trvl-media.com/lodging/34000000/33030000/33025900/33025871/b819e9d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Helvetia Residence [](https://www.expedia.co.uk/Medan-Hotels-OYO-283-Helvetia-Residence.h33025871.Hotel-Information) Medan 7.4/10 Good (3) " ." ![Indonesia](https://a.travel-assets.com/egds/marks/flags/id.svg) Nanda £7 includes taxes & fees 3 Jan - 4 Jan 2026 [](https://www.expedia.co.uk/Medan-Hotels-OYO-283-Helvetia-Residence.h33025871.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/96000000/95060000/95053600/95053522/7aeb686b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/96000000/95060000/95053600/95053522/93089784.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/96000000/95060000/95053600/95053522/b3f1d7b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/96000000/95060000/95053600/95053522/e11877e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capital O 90447 Kardopa Hotel Megapark [](https://www.expedia.co.uk/Medan-Hotels-Super-OYO-Capital-O-90447-Kardopa-Hotel.h95053522.Hotel-Information) Medan £7 includes taxes & fees 3 Jan - 4 Jan 2026 [](https://www.expedia.co.uk/Medan-Hotels-Super-OYO-Capital-O-90447-Kardopa-Hotel.h95053522.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/115000000/114450000/114447500/114447426/35ad004b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/115000000/114450000/114447500/114447426/d941ac23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Bed sheets](https://images.trvl-media.com/lodging/115000000/114450000/114447500/114447426/25d39d6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/115000000/114450000/114447500/114447426/8566276b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Krakatau Near Universitas Muhammadiya Sumatra Utara ( UMSU ) [](https://www.expedia.co.uk/Medan-Hotels-Residence.h114447426.Hotel-Information) Medan £8 includes taxes & fees 25 Dec - 26 Dec [](https://www.expedia.co.uk/Medan-Hotels-Residence.h114447426.Hotel-Information) ![Deluxe Twin Room | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/37000000/36960000/36957900/36957873/839b4e33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/37000000/36960000/36957900/36957873/25c27fa0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/37000000/36960000/36957900/36957873/af119b00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Single Room | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/37000000/36960000/36957900/36957873/b224795b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Mangaan Residence [](https://www.expedia.co.uk/Medan-Hotels-OYO-360-Mangaan-Residence.h36957873.Hotel-Information) Medan £5 includes taxes & fees 1 Jan - 2 Jan 2026 [](https://www.expedia.co.uk/Medan-Hotels-OYO-360-Mangaan-Residence.h36957873.Hotel-Information) ![Standard Double Room | Laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/95000000/94640000/94634500/94634407/9e76d88d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/95000000/94640000/94634500/94634407/2ed5d110.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/95000000/94640000/94634500/94634407/536544af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/95000000/94640000/94634500/94634407/6a00bf5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Nami House [](https://www.expedia.co.uk/Medan-Hotels-OYO-3493-Nami-House.h94634407.Hotel-Information) Medan [](https://www.expedia.co.uk/Medan-Hotels-OYO-3493-Nami-House.h94634407.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/96000000/95080000/95079500/95079452/43e6f207.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/96000000/95080000/95079500/95079452/30fec555.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite | Desk, laptop workspace, soundproofing, free WiFi](https://images.trvl-media.com/lodging/96000000/95080000/95079500/95079452/9d012afe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/96000000/95080000/95079500/95079452/84faaf27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capital O 3476 Millenium Inn [](https://www.expedia.co.uk/Medan-Hotels-OYO-3476-Millenium-Inn.h95079452.Hotel-Information) Medan [](https://www.expedia.co.uk/Medan-Hotels-OYO-3476-Millenium-Inn.h95079452.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/94000000/93120000/93113500/93113450/c38139b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/94000000/93120000/93113500/93113450/54544991.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/94000000/93120000/93113500/93113450/bf002fe1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/94000000/93120000/93113500/93113450/b1048a88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capital O 90874 Millenium Inn 2 [](https://www.expedia.co.uk/Medan-Hotels-OYO-90874-Millenium-Inn-2.h93113450.Hotel-Information) Medan £9 includes taxes & fees 24 Dec - 25 Dec [](https://www.expedia.co.uk/Medan-Hotels-OYO-90874-Millenium-Inn-2.h93113450.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-01-06&endDate=2026-01-07®ionId=553248635975863508&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPaluhdanau-Hotels.d553248635975863508.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaluhdanau-Hotels.d553248635975863508.Travel-Guide-Hotels) ## Top Paluhdanau Hotel Reviews ![Hotel O Helvetia Residence](https://images.trvl-media.com/lodging/34000000/33030000/33025900/33025871/314df134_y.jpg) ### Hotel O Helvetia Residence 2/10 Terrible "The pictures do not match the room. The rooms are dark and dirty. It smells like mold. The bathroom is awful. You get what you pay for. " [](https://expedia.co.uk/Medan-Hotels-OYO-283-Helvetia-Residence.h33025871.Hotel-Information) ## More cheap stays in Paluhdanau ![Hotel O Barak Tambunan NearBelawan Port](https://images.trvl-media.com/lodging/100000000/99480000/99473800/99473791/630ef703_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Barak Tambunan NearBelawan Port 2 suit number jl.pulau Sicanang Medan North Sumatra £2 24 Dec - 25 Dec includes taxes & fees [](https://expedia.co.uk/Medan-Hotels-OYO-93104-Barak-Tambunan.h99473791.Hotel-Information) ![Hotel O Mangaan Residence](https://images.trvl-media.com/lodging/37000000/36960000/36957900/36957873/839b4e33_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Mangaan Residence Jl. Mangaan III Ps. II, M A B A R Medan £5 1 Jan - 2 Jan 2026 includes taxes & fees [](https://expedia.co.uk/Medan-Hotels-OYO-360-Mangaan-Residence.h36957873.Hotel-Information) ![Hotel O Family Guesthouse](https://images.trvl-media.com/lodging/105000000/104900000/104892500/104892426/8a533bc1_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Family Guesthouse Medan Helvetia, Kota Medan Medan North Sumatra £6 30 Dec - 31 Dec includes taxes & fees [](https://expedia.co.uk/Medan-Hotels-OYO-93951-Kardopa-House.h104892426.Hotel-Information) ![Hotel O Helvetia Residence](https://images.trvl-media.com/lodging/34000000/33030000/33025900/33025871/314df134_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Helvetia Residence Jl. Mesjid No.39A, Helvetia Tim. Medan North Sumatra £7 3 Jan - 4 Jan 2026 includes taxes & fees 7.4/10 Good! (3 reviews) [](https://expedia.co.uk/Medan-Hotels-OYO-283-Helvetia-Residence.h33025871.Hotel-Information) ![Capital O 3476 Millenium Inn](https://images.trvl-media.com/lodging/96000000/95080000/95079500/95079452/43e6f207_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Capital O 3476 Millenium Inn No.83 Jl. Setia Luhur Medan Sumatera Utara [Get rates](https://expedia.co.uk/Hotel-Search?startDate=06%2F01%2F2026&endDate=07%2F01%2F2026&selected=95079452&PinnedHotelID=95079452&HadPinnedHotel=true®ionId=553248635975863508) [](https://expedia.co.uk/Medan-Hotels-OYO-3476-Millenium-Inn.h95079452.Hotel-Information) ![OYO 90919 Arte Residence](https://images.trvl-media.com/lodging/111000000/110730000/110725800/110725701/9097600f_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### OYO 90919 Arte Residence 50, Medan Barat, Kota Medan Medan North Sumatra [Get rates](https://expedia.co.uk/Hotel-Search?startDate=06%2F01%2F2026&endDate=07%2F01%2F2026&selected=110725701&PinnedHotelID=110725701&HadPinnedHotel=true®ionId=553248635975863508) [](https://expedia.co.uk/Medan-Hotels-OYO-90919-Arte-Residence.h110725701.Hotel-Information) ## Frequently asked questions ### What's the best place to stay in Paluhdanau? ### If I need to cancel my hotel reservation in Paluhdanau, will I receive a refund? ### What is staying in Paluhdanau like? ### What are the top places to visit in Paluhdanau? ### What's the weather like in Paluhdanau? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - More ways to book - [5 Star Hotels in Medan ](https://www.expedia.co.uk/5Star-Medan-Hotels.s50-0-d2263.Travel-Guide-Filter-Hotels) - [Berastagi Hotels ](https://www.expedia.co.uk/Berastagi-Hotels.d6132831.Travel-Guide-Hotels) - [Binjai Hotels ](https://www.expedia.co.uk/Binjai-Hotels.d553248634920293220.Travel-Guide-Hotels) - [Bohorok Hotels ](https://www.expedia.co.uk/Bohorok-Hotels.d6357359.Travel-Guide-Hotels) - [Bukit Lawang Hotels ](https://www.expedia.co.uk/Bukit-Lawang-Hotels.d6359302.Travel-Guide-Hotels) - [North Sumatra Hotels ](https://www.expedia.co.uk/Destinations-In-North-Sumatra.d553248635050906601.Hotel-Destinations) - [Padang Bulan Hotels ](https://www.expedia.co.uk/Destinations-In-Padang-Bulan.d553248635070785956.Hotel-Destinations) - [Kabanjahe Hotels ](https://www.expedia.co.uk/Kabanjahe-Hotels.d553248634921828704.Travel-Guide-Hotels) - [Kampung Madras Hotels ](https://www.expedia.co.uk/Kampung-Madras-Medan-Hotels.0-n713480331494428672-0.Travel-Guide-Filter-Hotels) - [Hotels near Kuala Namu Intl. ](https://www.expedia.co.uk/Kuala-Namu-Intl-Airport-Hotels.0-aKNO-0.Travel-Guide-Filter-Hotels) - [Kutabuluh Hotels ](https://www.expedia.co.uk/Kutabuluh-Hotels.d553248634932964270.Travel-Guide-Hotels) - [Lingga Hotels ](https://www.expedia.co.uk/Lingga-Hotels.d553248621526916603.Travel-Guide-Hotels) - [Hotels near Masjid Istihrar Mosque ](https://www.expedia.co.uk/Masjid-Istihrar-Mosque-Hotels.0-l6255422-0.Travel-Guide-Filter-Hotels) - [Hostels in Medan ](https://www.expedia.co.uk/Medan-Hostels.d2263-aaHostels.Travel-Guide-Accommodation) - [Accor Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Accor-Hotels.0-0-d2263--bAccorHotels.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Medan ](https://www.expedia.co.uk/Medan-Hotels-Beach-Hotels.0-0-d2263-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Budget-Hotels.0-0-d2263-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Business Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Business-Hotel.0-0-d2263-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Gay-Friendly-Hotel.0-0-d2263-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Golf-Hotels.0-0-d2263-tGolfHotels.Travel-Guide-Filter-Hotels) - [Hilton Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Hilton-Hotels.0-0-d2263--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Historic-Hotel.0-0-d2263-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Medan ](https://www.expedia.co.uk/Medan-Hotels-Hotel-With-A-Bar.0-0-d2263-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Medan ](https://www.expedia.co.uk/Medan-Hotels-Hotel-With-Air-Conditioning.0-0-d2263-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Medan ](https://www.expedia.co.uk/Medan-Hotels-Hotel-With-Breakfast.0-0-d2263-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Medan ](https://www.expedia.co.uk/Medan-Hotels-Hotel-With-Connecting-Rooms.0-0-d2263-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Medan ](https://www.expedia.co.uk/Medan-Hotels-Hotel-With-Gym.0-0-d2263-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Medan ](https://www.expedia.co.uk/Medan-Hotels-Hotel-With-Restaurant.0-0-d2263-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Medan ](https://www.expedia.co.uk/Medan-Hotels-Hotel-With-Room-Service.0-0-d2263-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Medan ](https://www.expedia.co.uk/Medan-Hotels-Hotels-With-Indoor-Pools.0-0-d2263-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Lakeside Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Lakeside-Hotel.0-0-d2263-tlakesidehotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Luxury-Hotel.0-0-d2263-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Romantic-Hotel.0-0-d2263-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Shopping-Hotel.0-0-d2263-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Medan ](https://www.expedia.co.uk/Medan-Hotels-Spa-Hotels.0-0-d2263-tSpaHotels.Travel-Guide-Filter-Hotels) - [Medan Hotels ](https://www.expedia.co.uk/Medan-Hotels.d2263.Travel-Guide-Hotels) - [Pantai Cermin Hotels ](https://www.expedia.co.uk/Pantai-Cermin-Hotels.d553248634614786958.Travel-Guide-Hotels) - [Sei Rampah Hotels ](https://www.expedia.co.uk/Sei-Rampah-Hotels.d553248635975978036.Travel-Guide-Hotels) - [Sibolangit Hotels ](https://www.expedia.co.uk/Sibolangit-Hotels.d6337569.Travel-Guide-Hotels) - [Stabat Hotels ](https://www.expedia.co.uk/Stabat-Hotels.d553248634932989595.Travel-Guide-Hotels) - [Tangkahan Hotels ](https://www.expedia.co.uk/Tangkahan-Hotels.d553248635209028297.Travel-Guide-Hotels) - [Flights to Medan ](https://www.expedia.co.uk/Cheap-Flights-To-Medan.d2263.Travel-Guide-Flights) - [Flights from Kuala Namu Intl. ](https://www.expedia.co.uk/lp/airports/kno/flights-from-kuala-namu-intl-airport) - [Batik Air Indonesia Jakarta (CGK) to Medan (KNO) flights ](https://www.expedia.co.uk/lp/flight-routes/batik-air-indonesia-from-soekarno-hatta-intl-to-kuala-namu-intl/id/cgk/kno) - [Garuda Indonesia Hong Kong (HKG) to Medan (KNO) flights ](https://www.expedia.co.uk/lp/flight-routes/garuda-indonesia-from-hong-kong-intl-to-kuala-namu-intl/ga/hkg/kno) - [Hahn Air Technologies Jakarta (CGK) to Medan (KNO) flights ](https://www.expedia.co.uk/lp/flight-routes/hahn-air-technologies-from-soekarno-hatta-intl-to-kuala-namu-intl/x1/cgk/kno) - [Lufthansa Basel (BSL) to Medan (KNO) flights ](https://www.expedia.co.uk/lp/flight-routes/lufthansa-from-euroairport-to-kuala-namu-intl/lh/bsl/kno) - [Malaysia Airlines Aberdeen (ABZ) to Medan (KNO) flights ](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-aberdeen-to-kuala-namu-intl/mh/abz/kno) - [Malaysia Airlines Mukah (MKM) to Medan (KNO) flights ](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-mukah-to-kuala-namu-intl/mh/mkm/kno) - [Qatar Airways Doha (DOH) to Medan (KNO) flights ](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-hamad-intl-to-kuala-namu-intl/qr/doh/kno) - [Qatar Airways Jeddah (JED) to Medan (KNO) flights ](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-king-abdulaziz-intl-to-kuala-namu-intl/qr/jed/kno) - [Singapore Airlines London (LHR) to Medan (KNO) flights ](https://www.expedia.co.uk/lp/flight-routes/singapore-airlines-from-heathrow-to-kuala-namu-intl/sq/lhr/kno) - [Flights from North Sumatra ](https://www.expedia.co.uk/lp/flights/553248635050906601/flights-from-north-sumatra) - [Flights from Tangkahan ](https://www.expedia.co.uk/lp/flights/553248635209028297/flights-from-tangkahan) - [Flights from Belawan ](https://www.expedia.co.uk/lp/flights/6336401/flights-from-belawan) - [Flights from Adelaide (ADL) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/adl/kno/adelaide-to-medan) - [Flights from Amsterdam (AMS) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/ams/kno/amsterdam-to-medan) - [Flights from Bandung (BDO) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/bdo/kno/bandung-to-medan) - [Flights from Birmingham (BHX) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/bhx/kno/birmingham-to-medan) - [Flights from Kota Kinabalu (BKI) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/bki/kno/kota-kinabalu-to-medan) - [Flights from Bangkok (BKK) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/bkk/kno/bangkok-to-medan) - [Flights from Banda Aceh (BTJ) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/btj/kno/banda-aceh-to-medan) - [Flights from Bandar Seri Begawan (BWN) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/bwn/kno/bandar-seri-begawan-to-medan) - [Flights from Jakarta (CGK) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/cgk/kno/jakarta-to-medan) - [Flights from Delhi (DEL) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/del/kno/delhi-to-medan) - [Flights from Denpasar (DPS) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/dps/kno/denpasar-to-medan) - [Flights from Edinburgh (EDI) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/edi/kno/edinburgh-to-medan) - [Flights from Sioux Falls (FSD) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/fsd/kno/sioux-falls-to-medan) - [Flights from Glasgow (GLA) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/gla/kno/glasgow-to-medan) - [Flights from Hong Kong (HKG) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/hkg/kno/hong-kong-to-medan) - [Flights from Istanbul (IST) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/ist/kno/istanbul-to-medan) - [Flights from Jeddah (JED) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/jed/kno/jeddah-to-medan) - [Flights from Johor Bahru (JHB) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/jhb/kno/johor-bahru-to-medan) - [Flights from Jakarta (JKT) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/jkt/kno/jakarta-to-medan) - [Flights from Krabi (KBV) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/kbv/kno/krabi-to-medan) - [Flights from Karachi (KHI) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/khi/kno/karachi-to-medan) - [Flights from Keetmanshoop (KMP) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/kmp/kno/keetmanshoop-to-medan) - [Flights from Kuala Lumpur (KUL) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/kul/kno/kuala-lumpur-to-medan) - [Flights from Labuan Bajo (LBJ) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/lbj/kno/labuan-bajo-to-medan) - [Flights from Langkawi (LGK) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/lgk/kno/langkawi-to-medan) - [Flights from London (LHR) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/lhr/kno/london-to-medan) - [Flights from Lombok (LOP) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/lop/kno/lombok-to-medan) - [Flights from Manchester (MAN) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/man/kno/manchester-to-medan) - [Flights from Malacca Intl. Airport (MKZ) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/mkz/kno/malacca-intl-airport-to-medan) - [Flights from Manila (MNL) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/mnl/kno/manila-to-medan) - [Flights from Newport (NPT) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/npt/kno/newport-to-medan) - [Flights from Penang (PEN) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/pen/kno/penang-to-medan) - [Flights from Palembang (PLM) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/plm/kno/palembang-to-medan) - [Flights from Ho Chi Minh City (SGN) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/sgn/kno/ho-chi-minh-city-to-medan) - [Flights from Singapore (SIN) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/sin/kno/singapore-to-medan) - [Flights from Surabaya (SUB) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/sub/kno/surabaya-to-medan) - [Flights from Sydney (SYD) to Medan (KNO) ](https://www.expedia.co.uk/lp/flights/syd/kno/sydney-to-medan) - [Belawan Holidays ](https://www.expedia.co.uk/Belawan.d6336401.Holidays-City-Breaks) - [Visit Belawan ](https://www.expedia.co.uk/Belawan.dx6336401) - [Medan Holidays ](https://www.expedia.co.uk/Medan.d2263.Holidays-City-Breaks) - [Visit Medan ](https://www.expedia.co.uk/Medan.dx2263) - [Car hire Medan ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Medan.d2263.Car-Hire-Guide) - [Thai Cars Rental Cars in Medan ](https://www.expedia.co.uk/Thai-Cars-Car-Rentals-In-Medan.d2263-c1027.Car-Rental-Guide-Suppliers) - [Medan Holiday Rentals ](https://www.expedia.co.uk/Medan-Holiday-Rentals.d2263.Travel-Guide-HolidayRentals) - [Things to do in Medan ](https://www.expedia.co.uk/Things-To-Do-In-Medan.d2263.Travel-Guide-Activities) - [Book Hotels in Paluhdanau on Expedia.co.id ](https://www.expedia.co.id/Paluhdanau-Hotels.d553248635975863508.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app