Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight 28 Mar. - 29 Mar.
This weekend 3 Apr. - 5 Apr.
Next weekend 10 Apr. - 12 Apr.

Featured Vacation Rentals in Bali

Get Rates
House Near THE Beach

House Near THE Beach

Situated in Rethymno, this holiday home is within 1 mile (2 km) of Town Beach and Horse Park Rethymno. Kara Mousha Pasha Mosque and Rethymnon Town Hall are also within 3 miles (5 km).
 
C$101
Villa Pasiphae, 2 Bedroom House

Villa Pasiphae, 2 Bedroom House

Situated in the mountains, this holiday home is steps away from Kara Mousha Pasha Mosque, Ecclesiastical Museum and Rethimnon Cathedral. Centre for Byzantine Art and Rethymnon Venetian Port are also within 5 minutes.
 
Get Rates
Gal House-with swimming pool

Gal House-with swimming pool

3.5 out of 5.0 Bali, Mylopotamos
Situated in Mylopotamos, this holiday home is 5.4 mi (8.8 km) from Reptisland and 6.4 mi (10.4 km) from Melidoni Cave. Museum of El Greco and Rethimno Kart are also within 16 miles (25 km).
 
Get Rates
Mades Beach House With Sea View

Mades Beach House With Sea View

Ligaria, Mades 715 00, Malevizi, Crete
Situated on the beach, this romantic holiday home is 2.5 mi (4 km) from Psaromoura Beach and within 9 miles (15 km) of Mononaftis Beach and Museum of El Greco. Ammoudara Beach and Pankritio Stadium are also within 12 miles (20 km).
 
Get Rates
2 Bedroom Villa, Sleeps 6 With Air Con, Free Wifi and Walk to Beach & Shops

2 Bedroom Villa, Sleeps 6 With Air Con, Free Wifi and Walk to Beach & Shops

2 Eleftheriou Venizelou, Malevizi, Crete
Situated near the beach, this holiday home is within 1 mile (2 km) of Psaromoura Beach and Mononaftis Beach. Museum of El Greco and Ammoudara Beach are also within 9 miles (15 km).
 
Get Rates
Kalliroi, a Hospitable Home!

Kalliroi, a Hospitable Home!

Kallirois Siganou 22, Malevizi, Crete
Situated in Malevizi, this holiday home is 2.3 mi (3.7 km) from Ammoudara Beach and 2.8 mi (4.5 km) from Pankritio Stadium. Heraklion Port and Heraklion Archaeological Museum are also within 6 miles (10 km).
 
Get Rates
Fifty Shades of Green

Fifty Shades of Green

3.5 out of 5.0 Ammoudara, Heraklio, Malevizi, Crete Island
Situated in Malevizi, this holiday home is 2.9 mi (4.6 km) from Tylissos and within 6 miles (10 km) of Ammoudara Beach and Pankritio Stadium. Heraklion Archaeological Museum and Theodoros Vardinogiannis Stadium are also within 9 miles (15 km).
 
Get Rates
Helianthus

Helianthus

3.5 out of 5.0 Agia Pelagia, Malevizi
Situated near the beach, this holiday home is 1.7 mi (2.7 km) from Psaromoura Beach and 2 mi (3.2 km) from Mononaftis Beach. Museum of El Greco and Ammoudara Beach are also within 9 miles (15 km).
 
Get Rates
"michael" is Amazing Apartment on the Sea !!!

"michael" is Amazing Apartment on the Sea !!!

MADE LYGARIA HERAKLION, Malevizi, Crete
Situated by the ocean, this romantic holiday home is within 9 miles (15 km) of Psaromoura Beach, Mononaftis Beach and Museum of El Greco. Ammoudara Beach and Pankritio Stadium are also within 12 miles (20 km).
 
Get Rates
Spacious Villa in Margarites With Private Garden

Spacious Villa in Margarites With Private Garden

Orthes Mylopotamu, Mylopotamos, Crete
Situated in a rural location, this holiday home is within 9 miles (15 km) of Museum of Ancient Eleutherna, Reptisland and Melidoni Cave. Spilies Beach and Arkadi Monastery are also within 12 miles (20 km).
 
C$93
Mitato Charkia View Villa

Mitato Charkia View Villa

Situated by the ocean, this holiday home is within 9 miles (15 km) of Arkadi Monastery, Sacred Monastery of Arkadi and Rethimno Kart. Horse Park Rethymno and Patsos Gorge are also within 9 miles (15 km).
 
Get Rates
Two Floor Vacation Home for up to 7 Guests

Two Floor Vacation Home for up to 7 Guests

Kavrochori, Malevizi, Malevizi, Crete
Situated in the mountains, this romantic holiday home is 2.9 mi (4.7 km) from Tylissos and within 6 miles (10 km) of Ammoudara Beach and Pankritio Stadium. Heraklion Archaeological Museum and Theodoros Vardinogiannis Stadium are also within 9 miles (15 km).
 
Map

Vacation Rentals in Bali

What kind of vacation do you want in Bali? The answer to that question will help you choose the right lodging for your stay. The wise wanderer knows that a vacation rental is an essential part of the traveling experience. It’s more than just a place to crash at night—it’s where you wake up in the morning, where you lounge when you’re not exploring, and it’s the starting point for all your adventures. No matter what type of vacation homes strike your fancy, Travelocity has something in Bali that will speak to you.

Do you want a fully equipped kitchen so you can exercise your culinary mastery and impress your travel buddies? How about a romantic terrace for your anniversary trip? Have you always wished to fall asleep to the sound of waves crashing on the shore? One of our vacation home rentals is bound to add that extra magic to your trip. In fact, we’ve got plenty of options lined up just for you in Bali, including luxury vacation rentals. On a budget? We can work with your funds and still give you a great place to sleep at night.

Take a look at what we have on offer. You’ll find rentals close to the big tourist draws, as well as rentals that keep you away from the crowd. Consider vacation rentals a little off the beaten path where you can live like a local and discover hidden gems that never make it to the tourist sites. Book through Travelocity and start your getaway today.

Top Trending Hotels in Bali

See all 100 properties in Bali
Nostos Beach Boutique Hotel Get Rates
Nostos Beach Boutique Hotel

Nostos Beach Boutique Hotel

Bali, Rethymno, Mylopotamos, Crete
     
    4.0 out of 5.0 Stars

    Situated in Mylopotamos, this beach hotel is 5.7 mi (9.1 km) from Reptisland and 8.9 mi (14.4 km) from Melidoni Cave. Museum of El Greco and Rethimno Kart are also within 16 miles (25 km).

    Bali Star Hotel C$107
    Bali Star Hotel

    Bali Star Hotel

    Milopotamos, Mylopotamos, Crete Island
       
      3.0 out of 5.0 Stars

      Offering direct access to the beach, this Mylopotamos hotel is 5.3 mi (8.6 km) from Reptisland and 9.3 mi (15 km) from Melidoni Cave. Museum of El Greco and Rethimno Kart are also within 16 miles (25 km).

      Filion Suites Resort & Spa Get Rates
      Filion Suites Resort & Spa

      Filion Suites Resort & Spa

      74057 Bali Rethymno,, Mylopotamos, Crete
         
        5.0 out of 5.0 Stars

        Located in Mylopotamos, this beachfront hotel is on the boardwalk, 6 mi (9.7 km) from Reptisland, and 9.9 mi (15.9 km) from Melidoni Cave. Town Beach and Mononaftis Beach are also within 20 miles (32 km).

        *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.