Отель Elounda Bay Palace расположен в северо-восточной части Крита, в 65 км от международного аэропорта Ираклиона. К гостиничному комплексу, частью которого является отель, ведет дорога, петляющая среди скал над заливом Мирабелло, а затем резко спускающаяся вниз к тихой бухте и песчаным пляжам. Подъезжая к Elounda Bay Palace, можно увидеть полуостров Спиналонга с венецианской крепостью XVI века.
В отеле 262 номера и suites, все – с балконом или террасой. Номера, бунгало и виллы Elounda Bay Palace подразделяются на три «клуба», объединяющие по несколько категорий размещения («клубы» по возрастающей: Splendid Club, Gold Club, Platinum Club). Лучшие варианты размещения – The Three Bedrooms Penthouse Suite (250 кв.м, 3 спальни, вид на море) и The Palace Suite (250 кв.м, 2 спальни, вид на море, бассейн с подогревом).
В ресторанах подаются разнообразные и оригинальные блюда: в Thalassa – рыбное меню и морепродукты, в ресторане F – блюда средиземноморской кухни. Ariadne – классическая приморская таверна, в которой по пути с пляжа можно заказать легкий обед и попробовать блюда, приготовленные по традиционным греческим рецептам. Гости отеля также могут посетить отели и бары соседнего отеля Elounda Beach.
К услугам гостей отеля – центр водных видов спорта, где можно заняться подводным плаванием, парусным спортом, виндсерфингом, катанием на водных лыжах, рыбалкой. Также на территории Elounda Bay Palace есть два песчаных пляжа, бассейн с морской водой, детский бассейн, площадки для игры в баскетбол и волейбол, пять теннисных кортов, бильярд, торговый пассаж. Для детей в отеле предусмотрены специальное меню, бассейн с водной горкой и мини-клуб с развлекательной программой.
Также для гостей Elounda Bay Palace открыт спа-центр Thalaspa Chenot соседнего отеля Elounda Beach, входящего в тот же гостиничный комплекс. На его территории площадью 1400 кв.м расположены 14 кабинетов (процедуры по уходу за лицом и телом, различные виды массажа, гидротерапия и др.), открытый и крытый подогреваемые бассейны, зоны для релаксации. Кроме того, в центре есть suite для двоих, где могут проводиться любые процедуры из спа-меню.