A cobblestone street with a stone bridge, trees with autumn leaves, and traditional buildings with red-tiled roofs.

Budget Hostels from RM394

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
14 Aug - 16 Aug
In two weeks
21 Aug - 23 Aug
In one month
4 Sept - 6 Sept
In two months
2 Oct - 4 Oct

Our top choices for Gorgolaini hostels

Exterior

1. Intra Muros Hostel

Intra Muros Hostel
Heraklion
9.6 out of 10, Exceptional, (36 reviews)
"Kitchen was nice, room was clean, fresh and crisp. Lacked good casual seating"
United States
Gary
The price is RM364
RM414 total
includes taxes & fees
3 Sept - 4 Sept
Intra Muros Hostel
Exterior

2. Matala Hostel

Matala Hostel
Faistos
8.0 out of 10, Very good, (8 reviews)
"The staff were great...so helpful."
Canada
Chris
The price is RM347
RM394 total
includes taxes & fees
3 Sept - 4 Sept
Matala Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Gorgolaini Hotel Reviews

Lyttos Mare Adults Friendly 12+

Lyttos Mare Adults Friendly 12+

10/10 Excellent
"The staff right from reception to bar dining room and cleaners all greet you and have a smile"
Sunil 4-night trip
Posted 1 hour ago
Lyttos Mare Adults Friendly 12+

Find out more about Gorgolaini

Gorgolaini Hostels information

Number of reviews
36
Accommodation
3 Hostels
Lowest Price
RM394
Highest Price
RM414