Checking or Booking

Before travelling anywhere to any places, I start by started with searching for information on of the places where I will be travelling to, then I will make a itinerary for my journey. After building the itinerary, the next step will be searching I look for accomodation.
when I then check the for room availability with hotels, they always remind me that 'rooms are available at the moment, and will be checked again upon your booking request'. :-)

Note: because the above read to me like a procedure of how you book a hotel for travelling, I changed the parts where you referred to the past or future when describing what you were going to do, such 'I started with' or 'the next step I will be searching'.