This is a neat application that will keep track of where you have stayed along with your own personal rating.
Use the five-star system of rating and keep a map to where the hotel is. Because you draw the map yourself, it might not be the best quality, but it will still help you find your way there. You can also keep track of special features that the hotel might offer like tennis courts or swimming pools. Be sure to put in the hotel information such as phone number, address and whether or not you need a reservation.
Note: This program requires Palm OS | 
