Book Hotels in Medahan
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Medahan
Top Medahan hotels

Grand Hyatt Bali
Kawasan Wisata Nusa Dua BTDC, Nusa Dua, Bali
16.68 mi from city center
A private beach, a full-service spa, and 5 outdoor pools are all featured at this eco-certified hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free valet parking.
On private beach
Pool

The Ritz-Carlton, Bali
Jalan Raya Nusa Dua Lot #3, Sawangan, Nusa Dua, Bali
18.93 mi from city center
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Bring the family and enjoy the free kid's club, children's pool, and kid-friendly dining.
Pool
Spa

Sheraton Bali Kuta Resort
Jalan Pantai Kuta, Kuta, Bali
14.76 mi from city center
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus. Enjoy the 24-hour gym and perks like free valet parking and free WiFi.
Pool
Spa

Courtyard By Marriott Bali Seminyak Resort
Jalan Camplung Tanduk No 103 Sp, Dhyana, Seminyak, Bali
14.11 mi from city center
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury resort. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the 24-hour gym and perks like free valet parking and a free beach shuttle.
Pool
Spa

The Vira Bali Boutique Hotel & Suite
Jalan Kartika Plaza No. 127, Tuban, Kuta, Bali
Free Cancellation
Reserve now, pay when you stay
15.61 mi from city center
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Potato Head Suites & Studios
Jl. Petitenget, Seminyak, Bali
14.43 mi from city center
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Relax with beach cabanas and sun loungers, and enjoy a drink at one of the 2 beachside bars. Relax with a drink at one of the 2 beach bars and enjoy free perks like valet parking and WiFi in public areas.
Pool
Spa

Hilton Garden Inn Bali Ngurah Rai Airport
Jalan Airport Ngurah Rai, No. 7 Kuta, Tuban, Bali
Free Cancellation
Reserve now, pay when you stay
15.83 mi from city center
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference space, and airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Parking included

Conrad Bali
Jalan Pratama 168, Tanjung Benoa, Nusa Dua, Bali
Free Cancellation
Reserve now, pay when you stay
15.56 mi from city center
A full-service spa, 3 restaurants, and 4 outdoor pools are all featured at this luxury resort. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and in-room childcare is an added bonus.
Pool
Spa

Kuta Paradiso Hotel
Jl. Kartika Plaza, South of Kuta, Tuban, Kuta, Bali
Free Cancellation
Reserve now, pay when you stay
15.39 mi from city center
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Relax with a drink at one of the 4 bars/lounges and enjoy perks like free self parking.
Pool
All inclusive
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.
Top family friendly Medahan hotel deals

Hotel Komune and Beach Club Bali
Jalan Pantai Keramas, Keramas, Gianyar, Bali
9.2/10 Wonderful! (313 reviews)
Top cheap Medahan hotel deals

Hotel Komune and Beach Club Bali
Jalan Pantai Keramas, Keramas, Gianyar, Bali
9.2/10 Wonderful! (313 reviews)
Top hotels in Medahan for Extended Stay

Casa Amarta Canggu - Boutique Loft & Detox Spa
Gg. Sawit No.8, Canggu, Berawa, Bali, Canggu, Bali
10/10 Exceptional! (4 reviews)
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.
Medahan hotels essential information
Accommodation | 15,336 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Grand Hyatt Bali, The Ritz-Carlton, Bali, Sheraton Bali Kuta Resort, Courtyard By Marriott Bali Seminyak Resort, The Vira Bali Boutique Hotel & Suite, Potato Head Suites & Studios, Hilton Garden Inn Bali Ngurah Rai Airport, Conrad Bali, Kuta Paradiso Hotel |
Frequently asked questions
Recent Medahan hotel reviews by fellow wanderers

Grand Hyatt Bali
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"We needed a place to unwind at the end of our hectic trip, and Grand Hyatt was just right. Reasonably priced 5-star resort, a bit dated but well maintained. Lovely quiet beach. Large and beautiful grounds."
A verified traveler stayed at Grand Hyatt Bali
Types of hotels
Hotels near…
Areas of Medahan
Most popular
Hotels
Hotels in UluwatuHilton Atlanta AirportCabins Forest LakeSheraton Belitung ResortHotels with Hot Tubs in Fort Lee - ParamusPet Friendly Hotels in BendHotels in MorgantownRomantic Getaways & Hotels in MarylandHotels in Port HenryMajestic Colonial Punta Cana - All InclusivePrincess Royale Oceanfront ResortOceanfront Hotels in Destin
Flights
Belize City to Placencia (BZE - PLJ)Houston to Burbank (HOU - BUR)Flights to UluwatuFlights from Palm Beach Intl.JetBlue Airways Fort Lauderdale (FLL) to New Orleans (MSY) flightsWashington to Pittsburgh (DCA - PIT)Delta Minneapolis - St. Paul (MSP) to Trenton (BHB) flightsFrontier Airlines Cleveland (CLE) to Sarasota (SRQ) flightsDelta West Columbia (CAE) to Atlanta (ATL) flights
Activities
Packages
Vacation Rentals