A great number of tourists has embraced online travel booking. This paper examines the influence of four factors, namely credibility, trustworthiness, perceived usefulness, and perceived ease of use on booking intention and explores whether the attitude mediates the relationship between trustworthiness and booking intention. A total of 191 completed and usable questionnaires from holidaymakers in Malaysia were collected. The results showed that perceived usefulness and perceived ease of use have a significant positive relationship with the booking intention. The result also highlighted that attitude partially mediates the relationship between trustworthiness and booking intention. The paper concludes with a discussion on managerial implications and suggestions to address this issue.