I had been in two minds whether to go by public transport or pay the extra and just catch a taxi. If you are stretched for time then I recommend going on a tour - it will save you the hassle and stress of trying to get there. However, if like me and you are up for an adventure, then have your coins handy and go by combi. If you don’t want to book a tour online, head to Plaza de Armas and walk around looking for “tours” signs on the buildings. They may seem hidden at first because signage in Peru is more subtle, but there are plenty around.
My guest house, D’Barrig, was in the barrio of Monserrate, in the old part of Trujillo. It was a street away from Avenida Costa Rica which turns into Los Incas, one of the major streets that takes you to the historic centre of Trujillo, Plaza de Armas. There are some street signs in Trujillo being a small city, which helped me to get my bearings. I did find this post by Unpaved South America handy.
The van dropped us off at the entrance of Huacas de Moche, the museum and ticket booth. Entrance to Huaca de la Luna is 10 soles and 5 soles for the museum - although I was only charged 3 soles because either I looked like a University student or Peruvian. It’s worth visiting the museum before going to the temples as it does have English translations and a brief history of the people and the site.