Hallo Steve,
das mit dem Nachts ankommen und dann kein Hotel haben, finde ich auch eine eher schlechte Idee. Deshalb haben wir für März auch ein Hotel gebucht (wir kommen auch mit LH um 01:15 an).
Aber hast du dir mal die Bewertungen des Hostels angesehen, das du buchen möchtest?! Also ich weiß nicht... Was ist denn euer Budget? Ich würd auch mal auf tripadvisor nachsehen. Da kann man auch auf der Karte die Lage ansehen und nach Preisen sortieren. Ihr könntet ja auch erst einmal für eine Nacht buchen und dann weiter sehen...
Viel Glück bei der Suche (wir sind jetzt im Hotel Tara Palace, aber das ist von der Lage und vom Preis wohl eher nichts für euch).