There are currently no items in your itinerary.
Why Book your Holiday with
Holiday Warehouse
- Established in 1995
- Online since 1997
- Instant Confirmation
- ATOL Bonded
- 20,000 + Properties
- Low Deposits
- Expert Advice
- Exclusive Deals
- Financial Protection
Exclusive Cruise Offers
Check these out & SAVE £££s
ACCOMMODATION ONLY
Cheap Hotels & Apartments
UK Airport
Parking & Hotel Deals!
Book in Advance & SAVE £££s
Cheap Care Hire Deals
Book Online & SAVE £££s
Airport Lounge Passes
Book in Advance & SAVE £££s
Photos of the Nostos Beach, Bali.













































































































































About the hotel
The hotel is situated in the seaside village of Bali, in the prefecture of Rethymno. The largest sandy beach in the area is located only 10 metres away. Nikos Kazantzakis Airport is approximately 50 km away and Souda Airport is some 100 km from the establishment. This is a 15-room beach hotel with a bright and relaxing atmosphere. The hotel provides fully air-conditioned common areas and parking facilities free of charge for the guests. The guests may also use the free public Internet access. In addition to a lobby area with 24-hour reception and check-out services, facilities available to guests at this family-friendly establishment include a hotel safe, bar, games room, restaurant and room service. Guests arriving by car may leave their vehicles in the hotel car park. Both the studios and apartments include spacious balconies with a view of the sea. In addition to a private bathroom with a bathtub, shower and a hairdryer, all of them feature a TV, Internet access, kitchenette, refrigerator and a safe, as well as other necessary amenities for a comfortable and safe stay. A balcony/terrace also comes as standard in all accommodation units. The hotel offers a swimming pool with both a shallow and deep end, for both children and adults and in compliance with safety regulations. Sun loungers and parasols are laid out for use by the water's edge (fees apply). Also available is a poolside snack bar, as well as a beach bar which provides guests with an assortment of snacks, alcoholic beverages and a wide variety of cocktails. Bed and breakfast and half- and full-board stays are available to be booked. A continental breakfast is served each morning. Lunch may be taken à la carte or selected from various menu options. Dinner is served à la carte.Top Destinations
Choose from our Top Holiday Destinations for your Cheap Holiday:






Top Holiday Deals
- Europe:
- Algarve
- Bulgaria
- Benalmadena
- Benidorm
- Canary Islands
- Corfu
- Costa del Sol
- Croatia
- Cyprus
- Fuerteventura
- Gran Canaria
- Greece
- Ibiza
- Africa:
- Cape Verde
- Egypt
- Morocco
- South Africa
- Tunisia
- Middle East:
- Abu Dhabi
- Dubai
- United Arab Emirates
- Caribbean
- Antigua
- Aruba
- Barbados
- Bahamas
- Cancun
- Cuba
- Dominican Republic
- Grenada
- Jamaica
- Mexico
- St Kitts
- St Lucia
- Tobago
Check out our latest Cheap Holidays and Holiday Cancellations from the UKs favourite Tour Operators:
- Airways Holidays
- Classic Collection
- Fred.\ Holidays
- Hurtigruten
- Kuoni Holidays
- NCL Cruises
- Princess Cruises
- Sovereign Holidays
- Viking River Cruises
- Balkan Holidays
- Club Med Holidays
- Fred Olsen Cruise
- Indulgent Escapes
- Mark Warner Holidays
- Neilson Holidays
- Red Sea Holidays
- Tui Thomson Holidays
- Wendy Wu Holidays
- Beachcomber Tours
- Crystal Holidays
- Funway Holidays
- Inghams
- Mark Warner Ski
- Newmarket Holidays
- Riviera Holidays
- Travelsphere
- Ist Class Holidays
- Citalia
- Easyjet Holidays
- Hayes & Jarvis
- Jet2 Holidays
- Mercury Direct
- P&O Cruies
- Royal Caribbean
- US Airtours
Choose the type of Cheap Holiday your looking for:
- Adult Only Holidays
- Adventure Holiday
- All Inclusive Holidays
- Bargain Holidays
- Cruise Holiday Deals
- Early Booking Holidays
- Easter Holiday Bargains
- Escorted Tours
- Family Holiday Offers
- Free Child Holidays
- Half Board Holidays
- Lakes & Mountains
- Last Minute Deals
- Long Stay Holidays
- New Year Holidays
- River Cruise Holidays
- Short Break Holidays
- Ski Holiday Bargains
- Single Person Holidays
View our most popular Cheap Holiday Offers:
- Popular Hotels
- Aguamarina Beach Hotel
- Bahia Principe Tenerife
- Cala'n Bosch Hotel
- Dom Pedro Marina
- Elba Sara Hotel
- H10 Lanzarote Princess
- Las Arenas Hotel
- La Siesta Hotel
- Sol Cala Blanca
- Sol Costa Blanca
- Popular All Inclusive
- Bahia Principe Tenerife
- Bitacora Hotel
- Elba Carlota Hotel
- Estival Torrequebrada
- H10 Lanzarote Princess
- Labranda Bahia De Lobos
- Occidental Lanzarote Mar
- Paradise Island Aparthotel
- Sentido Cala Vinas Hotel
- Popular Resorts
- Benalmadena
- Benidorm
- Cala'n Bosch
- Cancun
- Costa Caleta
- Dubai
- Palma Nova
- Playa Blanca
- Playa de Las Americas
- Sharm El Sheikh
- Popular Countries
- Croatia
- Cyprus
- Egypt
- Greece
- Mexico
- Portugal
- Spain
- Thailand
- Turkey
- USA
Choose our best Cheap Holidays from your local Airport:
View our best Cheap Cruise Holiday Offers: See all Cheap Cruise Offers
- Cruise Lines
- Azamara
- Carnival
- Celebrity
- Princess
- Cruise & Martime
- Cunard
- Fred Olsen
- Holland America
- Hurtigruten
- Mercury
- MSC
- NCL
- Oceanic
- P&O
- Uniglobe
- Riviera
- Royal Caribbean
- Swan Hellenic
- Thomson
- Viking
- Destinations
- Alaska
- Adriatic
- Asia
- Bahamas
- Canary Islands
- Caribbean
- Greece
- Mediterranean
- Norwegian Fjords
- Russia & Baltic States
- Depature Ports
- Barcelona
- Copenhagen
- Dubai
- Malta
- Miami
- Palma
- Rome
- Southampton
- Vancouver
- Venice
- River Cruise
- All Inclusive Cruise
View our best Cheap City Break Holiday Offers: