Beginning of main content

Book Exclusive Bali Vacation Packages

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Save up to C$874 | Book Flight + Hotel at the same time^
Save up to C$874 | Book Flight + Hotel at the same time^
Save up to C$874 | Book Flight + Hotel at the same time^
Save up to C$874 | Book Flight + Hotel at the same time^

Top Bali Hotels Deals

Price for 1 night 2 adults*

Stone Village Get Rates
See details
 
Stone Village

Stone Village

Vlyxada, Bali, Mylopotamos, Crete Island
     
    5.0
    of 5, from 1 reviews
    4.0 out of 5.0 Stars

    Situated in the mountains, this aparthotel is 8.9 mi (14.4 km) from Melidoni Cave and within 16 mi (25 km) of Museum of El Greco and Rethimno Kart. Sfendoni Cave and Horse Park Rethymno are also within 20 mi (32 km).

    Nostos Beach Boutique Hotel C$70

    Per night/room

    15 Oct. - 16 Oct.

    See details
     
    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 8.6 mi (13.8 km) from Melidoni Cave and within 16 mi (25 km) of Museum of El Greco and Rethimno Kart. Horse Park Rethymno and Town Beach are also within 20 mi (32 km).

      Valentino Apartments and Studios C$37

      Per night/room

      30 Sep. - 1 Oct.

      See details
       
      Valentino Apartments and Studios

      Valentino Apartments and Studios

      Bali, Mylopotamos, Crete Island
         
        2.0 out of 5.0 Stars

        Situated by the sea, this apartment building is 8.3 mi (13.4 km) from Melidoni Cave and within 16 mi (25 km) of Museum of El Greco and Rethimno Kart. Horse Park Rethymno and Town Beach are also within 20 mi (32 km).

        Bali Paradise Hotel C$70

        Per night/room

        4 Oct. - 5 Oct.

        See details
         
        Bali Paradise Hotel

        Bali Paradise Hotel

        Bali Melidoniou, Mylopotamos, Crete Island
           
          4.0 out of 5.0 Stars

          This family-friendly Mylopotamos hotel is located by the sea, 6 mi (9.6 km) from Melidoni Cave, and within 16 mi (25 km) of Rethimno Kart and Museum of El Greco. Town Beach and Mononaftis Beach are also within 20 mi (32 km).

          Bali Beach Hotel & Village - All Inclusive C$88

          Per night/room

          5 Oct. - 6 Oct.

          See details
           
          Bali Beach Hotel & Village - All Inclusive

          Bali Beach Hotel & Village - All Inclusive

          Bali, Rethimni, Mylopotamos, Crete Island
             
            3.0 out of 5.0 Stars

            This Mylopotamos property is on the beach, 6.1 mi (9.9 km) from Melidoni Cave, and within 16 mi (25 km) of Museum of El Greco and Rethimno Kart. Town Beach and Mononaftis Beach are also within 20 mi (32 km).

            Joanna Apartments C$33

            Per night/room

            1 Oct. - 2 Oct.

            See details
             
            Joanna Apartments

            Joanna Apartments

            Bali, Mylopotamos, Crete Island
               
              2.0 out of 5.0 Stars

              Situated by the sea, this apartment building is 8.1 mi (13 km) from Melidoni Cave and within 16 mi (25 km) of Museum of El Greco and Rethimno Kart. Horse Park Rethymno and Town Beach are also within 20 mi (32 km).

              Troulis Aparthotel C$63

              Per night/room

              30 Sep. - 1 Oct.

              See details
               
              Troulis Aparthotel

              Troulis Aparthotel

              Bali, Mylopotamos, Crete
                 
                2.0 out of 5.0 Stars

                Situated near the beach, this aparthotel is 8.3 mi (13.4 km) from Melidoni Cave and within 16 mi (25 km) of Museum of El Greco and Rethimno Kart. Sfendoni Cave and Horse Park Rethymno are also within 20 mi (32 km).

                Filion Suites Resort & Spa Get Rates
                See details
                 
                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, 8.9 mi (14.3 km) from Melidoni Cave, and within 20 mi (32 km) of Town Beach and Mononaftis Beach. Museum of El Greco and Rethimno Kart are also within 20 mi (32 km).

                  Things to do in Bali

                  See all 50 things to do in Bali

                  #1Landrover Safari Explore Shephard's Hut and Cheese Making

                  Learn about the history and the traditions of the Island, meet locals, explore the wildlife of Crete, feel our hospitality and taste the delicious Cretan che...

                  Free Cancellation Free Cancellation

                  C$118
                  per adult
                  Landrover Safari Explore Shephard's Hut and Cheese Making

                  #2Crete Private Chauffeur Service

                  Crete Private Chauffeur at disposal is a customisable service, which includes a professional local driver with a premium private vehicle (business class limo...

                  Free Cancellation Free Cancellation

                  C$111
                  per traveller
                  Crete Private Chauffeur Service

                  #3Themed West Crete & Evening Rethymno Chauffeur Private Tour

                  WHAT MAKES THIS EXPERIENCE SPECIAL This full-day private themed tour is designed for a modern traveller who wishes to explore the most important hidden gems ...

                  Free Cancellation Free Cancellation

                  C$147
                  per traveller
                  Themed West Crete & Evening Rethymno Chauffeur Private Tour

                  #4Evening Knossos Palace & Museum Chauffeured Private Tour

                  WHAT MAKES THIS EXPERIENCE SPECIAL Experience the world-famous archaeological site the palace of Knossos and Museum with absolute privacy and comfort. Enjoy ...

                  Free Cancellation Free Cancellation

                  C$147
                  per traveller
                  Evening Knossos Palace & Museum Chauffeured Private Tour

                  Top Flight Deals

                  Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

                  Fri., 22 May - Sun., 31 May
                  YYZ
                  Pearson Intl.
                  to
                  HER
                  Nikos Kazantzakis
                  C$1,072

                  roundtrip

                  found 3 days ago

                  Open YYZ to HER flights search result page
                  Fri., 22 May - Sun., 31 May
                  YYZ
                  Pearson Intl.
                  to
                  HER
                  Nikos Kazantzakis
                  C$1,091

                  roundtrip

                  found 3 days ago

                  Open YYZ to HER flights search result page
                  Mon., 14 Oct. - Wed., 6 Nov.
                  YUL
                  Pierre Elliott Trudeau Intl.
                  to
                  HER
                  Nikos Kazantzakis
                  C$1,118

                  roundtrip

                  found 17 hours ago

                  Open YUL to HER flights search result page
                  Thu., 23 Apr. - Fri., 8 May
                  YUL
                  Pierre Elliott Trudeau Intl.
                  to
                  HER
                  Nikos Kazantzakis
                  C$1,198

                  roundtrip

                  found 1 day ago

                  Open YUL to HER flights search result page
                  Sat., 2 May - Sat., 23 May
                  YVR
                  Vancouver Intl.
                  to
                  HER
                  Nikos Kazantzakis
                  C$1,360

                  roundtrip

                  found 4 days ago

                  Open YVR to HER flights search result page
                  Mon., 4 Nov. - Tue., 12 Nov.
                  YYZ
                  Pearson Intl.
                  to
                  HER
                  Nikos Kazantzakis
                  C$1,526

                  roundtrip

                  found 2 days ago

                  Open YYZ to HER flights search result page

                  Recommended Cities for you

                  ^Savings based on all package bookings made with Flight + Hotel on Travelocity.com from January 1, 2018 to December 31, 2018, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.

                  *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.